Nous utilisons des cookies pour améliorer votre expérience. Pour nous conformer à la nouvelle directive sur la vie privée, nous devons demander votre consentement à l’utilisation de ces cookies. En savoir plus.
Analyse de la propriété d'incrémentalité du programme de branchement
Academiques - EAN : 9783841621665
Édition papier
EAN : 9783841621665
Paru le : 17 juil. 2013
59,90 €
56,78 €
Epuisé
Pour connaître votre prix et commander, identifiez-vous
Manquant sans date
Notre engagement qualité
-
Livraison gratuite
en France sans minimum
de commande -
Manquants maintenus
en commande
automatiquement -
Un interlocuteur
unique pour toutes
vos commandes -
Toutes les licences
numériques du marché
au tarif éditeur -
Assistance téléphonique
personalisée sur le
numérique -
Service client
Du Lundi au vendredi
de 9h à 18h
- EAN13 : 9783841621665
- Réf. fournisseur : 5690226
- Editeur : Academiques
- Date Parution : 17 juil. 2013
- Disponibilite : Manque sans date
- Barème de remise : NS
- Nombre de pages : 112
- Format : H:220 mm L:150 mm E:7 mm
- Poids : 177gr
- Interdit de retour : Retour interdit
- 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.
- Biographie : BSc en mathématiques et MSc en informatique théorique à l'Université de Montréal. Son directeur était Pierre McKenzie et le sujet de mon mémoire portait sur les programmes de branchement. Il d'abord travaillé comme analyste informatique dans la compagnie GIRO, mais depuis, il est enseignant en mathématiques au Québec au niveau cégep.
