Le jury de la 16e édition, présidé par Jean-Christophe Rufin, a délibéré
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.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Le jury de la 16e édition, présidé par Jean-Christophe Rufin, a délibéré
Une plongée dans la vie rurale d'hier et d'aujourd'hui, par des auteurs français et étrangers
Dans ce village normand peuplé de paysans taiseux et d’enfants-fées, une jeune vétérinaire découvre le cadavre d'un étalon sauvagement mutilé
Un roman graphique exceptionnel qui raconte l'incroyable parcours de George Lucas, le créateur de Star Wars