Introduction to the Theory of Computation / Michael SIPSER

Titre : Introduction to the Theory of Computation Type de document : texte imprimé Auteurs : Michael SIPSER, Auteur Mention d'édition : 3rd edition Editeur : Boston (Mass.) : Cengage learning Année de publication : 2013 Importance : 458 p. ISBN/ISSN/EAN : 978-1-133-18779-0 Note générale : Contents Prefaace to the First Edition Preface to the Second Edition Preface to the Third Edition Introduction Selected Bibliography Index Catégories : Complexité de calcul (informatique) Décidabilité (logique mathématique) Informatique:Modèles mathématiques Machines de Turing Théorie des automates mathématiques Index. décimale : 511.3 Logique symbolique (mathématique) Résumé : AUTOMATA AND LANGUAGES Regular Langugages Context-Free Languages COMPUTABILITY THEORY The Church-Turing Thesis Decidability Reducibility Advanced Topics in Computability Theory COMPLEXITY THEORY Time Complexity Space Complexity Intractability Advanced Topics in Complexity Theory

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
B00011504	511.3 SIP	Ouvrage	BIBLIOTHÈQUE - ACCÈS LIBRE	500 - Sciences - Mathématiques	Sorti jusqu'au 15/05/2028

---

1 (1 - 1 / 1) Par page : 25 50 100 200