Analyse De La Propriete D'Incrementalite Du Programme De Branchement

Couverture du livre « Analyse De La Propriete D'Incrementalite Du Programme De Branchement » de Collectif aux éditions Presses Academiques Francophones

0 note

  • Nombre de page : (non disponible)
  • Collection : (non disponible)
  • Genre : Lettres et linguistique Critiques et Essais
Résumé:

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... Lire la suite

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.

Donner mon avis

Les derniers avis

Ce livre n'a pas encore d'avis. Donnez le vôtre et partagez-le avec la communauté de lecteurs.com

Où trouver ce livre en librairie ?

Service proposé en partenariat avec Place des Libraires

Les dernières discussions

Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !

Lancez une discussion

Pour lancer une discussion, vous devez être connecté...
Vous n'avez pas encore de compte ? Rendez-vous ici et laissez-vous guider !

Du même auteur

Spider-man t.1 ; les illusions perdues Collectif PANINI

Voir tous les livres de Collectif

Récemment sur lecteurs.com

Les livres les mieux notés de la semaine