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...

Popoln opis

Bibliografske podrobnosti

Glavni avtor:	Homer, Steven
Korporativna značnica:	SpringerLink (Online service)
Drugi avtorji:	Selman, Alan L.
Format:	Electronic Resource
Jezik:	English
Izdano:	Boston, MA Springer US 2011.
Izdaja:	2nd ed.
Serija:	Texts in computer science
Teme:	Computer science. Computable functions. Computational complexity. Electronic books.
Online dostop:	Available for University of the Philippines Diliman via SpringerLink. Click here to access