Concise Guide to Computation Theory - Softcover

Inhaltsangabe

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

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.