Introduction à la calculabilité - 3ème édition

De Pierre Wolper

IBSN / réf.

9782100499816

Introduction à la calculabilité - 3ème édition

Skip to the beginning of the images gallery

40,20 €

Expédié sous 7 jours

Les automates finis. Les grammaires régulières. Automates à pile et langages hors-contexte. Les machines de Turing. Les fonctions récursives. La non-calculabilité. La complexité.

Catégorie: Informatique théorique- Mathématiques discrètes

Détails

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.

Plus d’information

Auteur	Pierre Wolper
Disponible immédiatement	Non
IBSN / réf.	9782100499816
Éditeur	DUNOD
À paraître - livres en précommande	Non
Date de publication	28 sept. 2006

Avis

Recherche propulsée par ElasticSuite

Introduction à la calculabilité - 3ème édition

Real email address is required to social networks

Connexion