Computational Complexity: A Conceptual Perspective

ISBN: 9780521884730
Availability:
  • Online Only
$19.99

Available Offers

Pickup at {0} Out of stock at {0} Check other stores
FREE -
Ship to Me
$3.99 -

Overview

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.
  • Format: Hardcover
  • Author: Goldreich, Oded
  • ISBN: 9780521884730
  • Condition: Used
  • Dimensions: 10.13 x 1.60
  • Number Of Pages: 632
  • Publication Year: 2008