Computability and complexity theory

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

Full description

Bibliographic Details
Main Author: Homer, Steven
Corporate Author: SpringerLink (Online service)
Other Authors: Selman, Alan L.
Format: Electronic Resource
Language:English
Published: Boston, MA Springer US 2011.
Edition:2nd ed.
Series:Texts in computer science
Subjects:
Computer science.
Computable functions.
Computational complexity.
Electronic books.
Online Access:Available for University of the Philippines Diliman via SpringerLink. Click here to access