Veuillez indiquer si vous voulez ou non que les autres utilisateurs puissent voir dans votre profil que cette bibliothèque est l’une de vos préférées.
Trouver un exemplaire dans la bibliothèque
Recherche de bibliothèques qui possèdent cet ouvrage...
Détails
Format – détails additionnels: | Online version: Sipser, Michael. Introduction to the theory of computation. (OCoLC)1201183795 |
---|---|
Type de document: | Livre |
Tous les auteurs / collaborateurs: |
Michael Sipser |
ISBN: | 113318779X 9781133187790 |
Numéro OCLC: | 761858892 |
Description: | xxii, 458 pages : illustrations ; 25 cm |
Contenu: | Part 1: Automata and languages. 1. Regular languages ; 2. Context-free languages -- Part 2: Computability theory. 3. The Church-Turing thesis ; 4. Decidability ; 5. Reducibility ; 6. Advanced topics in computability theory -- Part 3: Complexity theory. 7. Time complexity ; 8. Space complexity ; 9. Intractability ; 10. Advanced topics in complexity theory. |
Responsabilité: | Michael Sipser. |
Résumé:
Gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. This books comprehensive coverage makes it a valuable reference for studies in theoretical computing.
Critiques
Critiques d’utilisateurs
Ajoutez une critique et partagez vos impressions avec d'autres lecteurs.
Soyez le premier.
Ajoutez une critique et partagez vos impressions avec d'autres lecteurs.
Soyez le premier.


Marqueurs
Ajoutez des marqueurs pour "Introduction to the theory of computation".
Tous les marqueurs des utilisateurs (1)
Voir les marqueurs les plus utilisés sous forme de: liste de marqueurs
| nuage de marqueurs
Voir les marqueurs les plus utilisés sous forme de:
liste de marqueurs
| nuage de marqueurs
- coms sept 2015 (Belarus 1 personne)
- 1 ouvrages ont le marqueurcoms sept 2015