Computational complexity : a conceptual perspective /

Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural comput...

Full description

Saved in:
Bibliographic Details
Main Author: Goldreich, Oded (Author)
Format: Electronic eBook
Language:English
Published: Cambridge : Cambridge University Press, 2008.
Subjects:
Online Access:CONNECT