Nu se pretează? Nu contează! La noi puteți returna bunurile în 30 de zile
Cu un voucher cadou nu veți da greș. În schimbul voucherului, destinatarul își poate alege orice din oferta noastră.
30 de zile pentru retur bunuri
Ce mémoire est consacré principalement ŕ l'étude des programmes de branchement incrémentaux. Le programme de branchement est un modčle de calcul qui capture la quantité de mémoire requise ŕ la résolution d'un problčme calculatoire. Afin de capturer une façon naturelle de construire un programme de branchement résolvant GEN (un problčme P-complet), la restriction d'incrémentalité a été inventée. Dans ce mémoire, nous proposons principalement une méthode pour transformer un certain type de programme de branchement en un programme entičrement syntaxique incrémental. Nous prouvons aussi que de déterminer s'il existe un chemin incrémental dans un programme de branchement est NP-complet.