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.
Click on an image to view it in the image viewer
There are no comments for this item.