Introduction to the Theory of Computation / Michael Sipser
By: Sipser, Michael [autor].
Boston : Cengage Learning, 2013Edition: Third edition.Description: 458 páginas : With illustrations ; 24 cm.Content type: texto Media type: no mediado Carrier type: volumenISBN: 9781133187790.Subject(s): Machine theory | Teoría de las maquinas | Theory of Computing | Teoría de la informática | Complexity Theory | Teoría de la ComplejidadDDC classification: 005.19 /Item type | Current location | Collection | Call number | Copy number | Status | Notes | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|---|---|
Libros | Biblioteca Central | General | 005.19 / S618i (Browse shelf) | Ej. 1 | Available | 900000025742 | |||
Libros | Biblioteca Central | General | 005.19 / S618i (Browse shelf) | Ej. 2 | Available | CO | 900000026754 | ||
Libros | Biblioteca Central | General | 005.19 / S618i (Browse shelf) | Ej. 3 | Available | CO | 900000026755 |
Includes bibliographical references and index
Introduction -- Regular languages -- Context-Free Languages -- The Church- Turing Thesis -- Decidability -- Reducibility -- Advanced Topics in Computability Theory -- Time Complexity -- Space Complexity -- Intractability -- Advanced Topics in Complexity Theory
Born in the latter part of the 20th century from the marriage of mathematics and tecnology, the theory of computation is now a major discipline permeating science and society. Michael Sipser's popular text gives a broas overview of this fascinanting subject, starting from basic principles and covering many beautiful results and exciting unsolved questions.
There are no comments for this item.