Concise guide to computation theory

Computation lies at the heart of modern digital technology and our increasingly advanced information society. The theory of computation describes what tasks can and cannot be computed, and how efficiently the computable tasks can be computed. This focused and accessible guide/textbook presents a tho...

Full description

Bibliographic Details

Main Author:	Maruoka, Akira
Corporate Author:	SpringerLink (Online service)
Format:	Electronic Resource
Language:	English
Published:	London Springer c2011.
Subjects:	Computational complexity. Machine theory. Computable functions. Electronic books.
Online Access:	Available for University of the Philippines Diliman via SpringerLink. Click here to access