Computability and complexity theory

This revised and extensively expanded edition of Computability and Complexity Theory comprises essential materials that are core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations. Subsequent chapters mov...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Homer, Steven
Körperschaft:	SpringerLink (Online service)
Weitere Verfasser:	Selman, Alan L.
Format:	Electronic Resource
Sprache:	English
Veröffentlicht:	Boston, MA Springer US 2011.
Ausgabe:	2nd ed.
Schriftenreihe:	Texts in computer science
Schlagworte:	Computer science. Computable functions. Computational complexity. Electronic books.
Online Zugang:	Available for University of the Philippines Diliman via SpringerLink. Click here to access