Computational Complexity (Hardcover) (ISBN-13: 9780521884730)

This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.

Author: Oded Goldreich
ISBN-10: 052188473X
ISBN-13: 9780521884730
Publisher: Cambridge University Press
Language: English
Published: 04/28/2008
Pages: 632
Format: Hardcover
Weight: 2.76lbs
Size: 10.13h x 7.02w x 1.60d