Introduction to the theory of computation
Sipser, Michael
Introduction to the theory of computation Michael Sipser - Tercera edición - Melbourne (Australia) Cengage Learning 2013 - xxii, 458 páginas
Regular languages -- Context-free languages -- The Church-Turing thesis -- Decidability -- Reducibility -- Advanced topics in computability theory -- Time complexity -- Space complexity -- Interactibility -- Advanced topics in complexity theory.
Clearly present even the most complex computational theory topics to your students using Sipser's textbook. This updated edition continues Sipser's approachable style with timely revisions, additional exercises, and more memorable examples in key areas.
9788131525296
Teoría de las máquinas
Complejidad computacional
Informática --Matemáticas
QA267 / .S56 2013
Introduction to the theory of computation Michael Sipser - Tercera edición - Melbourne (Australia) Cengage Learning 2013 - xxii, 458 páginas
Regular languages -- Context-free languages -- The Church-Turing thesis -- Decidability -- Reducibility -- Advanced topics in computability theory -- Time complexity -- Space complexity -- Interactibility -- Advanced topics in complexity theory.
Clearly present even the most complex computational theory topics to your students using Sipser's textbook. This updated edition continues Sipser's approachable style with timely revisions, additional exercises, and more memorable examples in key areas.
9788131525296
Teoría de las máquinas
Complejidad computacional
Informática --Matemáticas
QA267 / .S56 2013