Computational Complexity: A Conceptual Perspective - Goldreich, Oded (Weizmann Institute of Science, Israel) - Books - Cambridge University Press - 9780521884730 - April 28, 2008
In case cover and title do not match, the title is correct

Computational Complexity: A Conceptual Perspective

Price
$ 118.49
excl. VAT

Ordered from remote warehouse

Expected to be ready for shipping Jun 3 - 9
Add to your iMusic wish list

A conceptual introduction to the study of the intrinsic complexity of computational tasks. It will serve advanced undergraduate and graduate students, either as a textbook or for self-study. It provides explanations of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness, and probabilistic proof systems.


632 pages, Illustrations

Media Books     Hardcover Book   (Book with hard spine and cover)
Released April 28, 2008
ISBN13 9780521884730
Publishers Cambridge University Press
Pages 632
Dimensions 186 × 255 × 40 mm   ·   1.34 kg
Language English  

More by Goldreich, Oded (Weizmann Institute of Science, Israel)

Show all

Mere med samme udgiver