Concise guide to computation theory

Part I. The theory of computation -- 1. Everything begins with computation -- 2. Preliminaries to the theory of computation -- Part II. Automata and languages -- 3. Finite automata -- 4. Context-free languages -- 5. Pushdown automata -- Part III. Computability -- 6. Turing machine -- 7. Universality...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Maruoka, Akira (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	London u.a. Springer 2011
Schlagworte:	Computational complexity > Machine theory > Computable functions > Bibliografie > Turing-Maschine > Automatentheorie
Online Zugang:	Inhaltsverzeichnis Inhaltstext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Bestellen

Beschreibung
Zusammenfassung:	Part I. The theory of computation -- 1. Everything begins with computation -- 2. Preliminaries to the theory of computation -- Part II. Automata and languages -- 3. Finite automata -- 4. Context-free languages -- 5. Pushdown automata -- Part III. Computability -- 6. Turing machine -- 7. Universality of Turing machine and its limitations -- Part IV. Complexity of computation -- 8. Computational complexity based on Turing machines -- 9. Computational complexity based on Boolean circuits -- 10. NP-completeness -- Part V. Conclusions and exercise solutions --11. Solutions -- 12. Concluding remarks.
Beschreibung:	Literaturverz. S. 275 - 276
Beschreibung:	XVII, 281 S. Ill., graph. Darst.
ISBN:	9780857295347 978-0-85729-534-7 0857295349 0-85729-534-9