Concise Guide to Computation Theory

Computation lies at the heart of modern digital technology and our increasingly advanced information society. The theory of computation describes what tasks can and cannot be computed, and how efficiently the computable tasks can be computed. This focused and accessible guide/textbook presents a tho...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Maruoka, Akira (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: London : Springer London : Imprint: Springer, 2011.
Edición:1st ed. 2011.
Temas:
Computer science.
Mathematics-Data processing.
Theory of Computation.
Computational Science and Engineering.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Part I: The Theory of Computation
  • Everything Begins With Computation
  • Preliminaries to the Theory of Computation
  • Part II: Automata and Languages
  • Finite Automata
  • Context-Free Languages
  • Pushdown Automaton
  • Part III: Computability
  • Turing Machine
  • Universality of Turing Machine and its Limitation
  • Part IV: Complexity of Computation
  • Computational Complexity Based on Turing Machines
  • Computational Complexity Based on Boolean Circuits
  • NP-Completeness
  • Solutions
  • Concluding Remarks.

Ejemplares similares