Provides an overview of computational theory grounded in mathematical theorems and proofs. The author aims to increase students' knowledge of conceptual tools used in computer engineering, as well as the aesthetic sense required to build elegant systems.
Introduction to the Theory of Computation Résumé
Introduction to the Theory of Computation Michael Sipser
Malheureusement, nous ne proposons pas encore de résumé pour cet article
Sommaire
Regular Languages; Context-Free Languages; The Church-Turing Thesis; Decidability; Reducibility; The Recursion Theorem; Time Complexity; Space Complexity; Provable Intractability; Advanced Topics: Approximation Algorithms, Alteration, Cryptography, Parallel Computing.
Informations supplémentaires
GOR010856771
9780534947286
053494728X
Introduction to the Theory of Computation Michael Sipser
La photo du livre est présentée à titre d'illustration uniquement. La reliure, la couverture ou l'édition réelle peuvent varier.
Le livre a été lu mais est néanmoins en bon état. Toutes les pages, ainsi que la couverture, sont intactes. Il présente une légère usure au niveau de la reliure. Le livre est d'occasion mais paraît neuf. La couverture du livre ne présente pas de trace d'usure et la jaquette est incluse, le cas échéant. Aucune page manquante ou endommagée, aucune déchirure, éventuellement un froissement vraiment minime, pas de texte souligné ou surligné, et aucune écriture dans les marges.