EAN13
9782100499816
Éditeur
Dunod
Date de publication
28 septembre 2006
Collection
Sciences Sup
Nombre de pages
240
Dimensions
24 x 17 cm
Poids
393 g
Langue
fre

Introduction À La Calculabilité - 3Ème Édition, Cours Et Exercices Corrigés

Pierre Wolper

Dunod

Prix public : 39,00 €

La calculabilité est la discipline qui étudie ce qu'il est possible ou non de résoudre grâce à l'outil informatique quels que soient le type ou les performances de la machine utilisée. Il s'agit d'informatique théorique, directement issue de la logique mathématique, et l'ouvrage aborde en premier lieu les langages formels, les automates et les grammaires, puis introduit la notion de calculabilité par le biais des machines de Turing et des fonctions récursives. En dernier lieu sont étudiés les notions de complexité et les problèmes NP-complets.
Trouver ou

Offres