Analyse de la propriété d'incrémentalité du programme de branchement
Propriété inventée pour la résolution du problème gen par un programme de branchement
David Pouliot, Pierre Mckenzie - Collection Omn.pres.franc.
112 pages, parution le 17/07/2013
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 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.
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Presses Academiques Francophones |
| Auteur(s) | David Pouliot, Pierre Mckenzie |
| Collection | Omn.pres.franc. |
| Parution | 17/07/2013 |
| Nb. de pages | 112 |
| Format | 15 x 22 |
| Couverture | Broché |
| Poids | 177g |
| EAN13 | 9783841621665 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
