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.
🗹 Auteur: Pierre Wolper
🗹 Langue: Français
🗹 ISBN-13: 9782100499816
🗹 Date de publication: 28 septembre 2006
🗹 Format ebook : PDF, EPUB, Kindle, Audio, HTML et MOBI
★★★★☆ 4.0 sur 5 etoiles (8 évaluations)
Vérification de la santé des fichiers distants...
Qu'est-ce que je reçois?
✓ Lisez autant de livres numériques que vous le souhaitez!
✓ Scanneé pour la sécurité, pas de virus détecté
✓ Faites votre choix parmi des milliers de livres numériques - Les nouvelles sorties les plus populaires
✓ Cliquez dessus et lisez-le! - Lizez des livres numériques sans aucune attente. C'est instantané!
✓ Continuez à lire vos livres numériques préférés encore et encore!
✓ Cela fonctionne n'importe où dans le monde!
✓ Pas de frais de retard ou de contracts fixes - annulez n'importe quand!