Das Buch ist derzeit nicht auf Lager
A Recursive Introduction to the Theory of Computation
Autoren
Mehr zum Buch
Focusing on the theory of computation, this textbook begins with models of computation and examples, then delves into the limitations of effective computation through basic recursion theory. It introduces self-reference and other essential tools for algorithm manipulation, followed by an exploration of computational complexity and measures. The book concludes with a classification of computable functions based on time and space measures. Designed for graduate students with basic knowledge of discrete mathematics, it includes numerous exercises and solutions.
Buchkauf
A Recursive Introduction to the Theory of Computation, Carl Smith
- Sprache
- Erscheinungsdatum
- 2012
Wir benachrichtigen dich per E-Mail.
Lieferung
Zahlungsmethoden
Feedback senden
- Titel
- A Recursive Introduction to the Theory of Computation
- Sprache
- Englisch
- Autor*innen
- Carl Smith
- Verlag
- Springer New York
- Erscheinungsdatum
- 2012
- Einband
- Paperback
- Seitenzahl
- 160
- ISBN13
- 9781461264200
- Kategorie
- Informatik & Programmierung
- Beschreibung
- Focusing on the theory of computation, this textbook begins with models of computation and examples, then delves into the limitations of effective computation through basic recursion theory. It introduces self-reference and other essential tools for algorithm manipulation, followed by an exploration of computational complexity and measures. The book concludes with a classification of computable functions based on time and space measures. Designed for graduate students with basic knowledge of discrete mathematics, it includes numerous exercises and solutions.