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

Mô tả đầy đủ

Chi tiết về thư mục
Tác giả chính: Homer, Steven
Tác giả của công ty: SpringerLink (Online service)
Tác giả khác: Selman, Alan L.
Định dạng: Electronic Resource
Ngôn ngữ:English
Được phát hành: Boston, MA Springer US 2011.
Phiên bản:2nd ed.
Loạt:Texts in computer science
Những chủ đề:
Computer science.
Computable functions.
Computational complexity.
Electronic books.
Truy cập trực tuyến:Available for University of the Philippines Diliman via SpringerLink. Click here to access