Sipser, Michael
Introduction to the Theory of Computation / Michael Sipser - Third edition - 458 páginas : With illustrations ; 24 cm.
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.
9781133187790
Machine theory
Teoría de las maquinas
Theory of Computing
Teoría de la informática
Complexity Theory
Teoría de la Complejidad
005.19 / / S618i
Introduction to the Theory of Computation / Michael Sipser - Third edition - 458 páginas : With illustrations ; 24 cm.
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.
9781133187790
Machine theory
Teoría de las maquinas
Theory of Computing
Teoría de la informática
Complexity Theory
Teoría de la Complejidad
005.19 / / S618i