Rayon Développement d'applications, langages de programmation
Complexité et décidabilité

Fiche technique

Format : Broché
Nb de pages : IV-200 pages
Poids : 400 g
EAN : 9783540568995

Complexité et décidabilité


Paru le
Broché IV-200 pages

Quatrième de couverture

Présente les bases de la théorie de la complexité des algorithmes et en dérive les théorèmes fondamentaux de décidabilité et d'indécidabilité pour la logique et l'arithmétique, dont le premier théorème d'incomplétude de Gödel.

Avis des lecteurs

Du même auteur : Patrick Dehornoy