Skip to content

Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective Hardcover - 2008

by Oded Goldreich


Summary

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 computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.

From the publisher

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.

Details

  • Title Computational Complexity: A Conceptual Perspective
  • Author Oded Goldreich
  • Binding Hardcover
  • Edition First edition
  • Pages 632
  • Volumes 1
  • Language ENG
  • Publisher Cambridge University Press, Cambridge
  • Date 2008-04-28
  • Illustrated Yes
  • ISBN 9780521884730 / 052188473X
  • Weight 2.76 lbs (1.25 kg)
  • Dimensions 10.13 x 7.02 x 1.6 in (25.73 x 17.83 x 4.06 cm)
  • Library of Congress subjects Computational complexity, Turing machines
  • Library of Congress Catalog Number 2008006750
  • Dewey Decimal Code 511.352
Back to Top

More Copies for Sale

Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective

by Goldreich, O.

  • Used
  • Hardcover
Condition
Used
Binding
Hardcover
ISBN 13
9780521884730
ISBN 10
052188473x
Quantity Available
1
Seller
Lincoln, Lincolnshire, Aberdeen, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$42.71
$16.11 shipping to USA

Show Details

Description:
Cambridge University Press, 2008. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. Clean from markings. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,1350grams, ISBN:9780521884730
Item Price
$42.71
$16.11 shipping to USA
Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective

by Goldreich, O.

  • Used
  • Hardcover
Condition
Used
Binding
Hardcover
ISBN 13
9780521884730
ISBN 10
052188473x
Quantity Available
1
Seller
Lincoln, Lincolnshire, Aberdeen, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$44.72
$16.11 shipping to USA

Show Details

Description:
Cambridge University Press, 2008. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. Clean from markings. In good all round condition. No dust jacket. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,1300grams, ISBN:9780521884730
Item Price
$44.72
$16.11 shipping to USA
Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective

by Goldreich, Oded

  • Used
Condition
UsedGood
ISBN 13
9780521884730
ISBN 10
052188473X
Quantity Available
1
Seller
Annandale, New Jersey, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$78.59
$3.99 shipping to USA

Show Details

Description:
UsedGood. Fast shipping and order satisfaction guaranteed. A portion of your purchase benefits Non-Profit Organizations, First Aid and Fire Stations!
Item Price
$78.59
$3.99 shipping to USA
Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective

by Goldreich, Oded

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 13
9780521884730
ISBN 10
052188473X
Quantity Available
1
Seller
Exeter, Devon, United Kingdom
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$100.93
$12.64 shipping to USA

Show Details

Description:
Cambridge Univ Pr, 2008. Hardcover. New. 1st edition. 500 pages. 10.25x7.25x1.50 inches.
Item Price
$100.93
$12.64 shipping to USA
Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective

by Oded Goldreich

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 13
9780521884730
ISBN 10
052188473x
Quantity Available
10
Seller
Southport, Merseyside, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$103.48
$12.57 shipping to USA

Show Details

Description:
Hardback. New. 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.
Item Price
$103.48
$12.57 shipping to USA
Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective

by Goldreich, Oded

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 13
9780521884730
ISBN 10
052188473X
Quantity Available
2
Seller
Exeter, Devon, United Kingdom
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$108.52
$12.64 shipping to USA

Show Details

Description:
Cambridge Univ Pr, 2008. Hardcover. New. 1st edition. 500 pages. 10.25x7.25x1.50 inches.
Item Price
$108.52
$12.64 shipping to USA
Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective

by Goldreich, Oded

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 13
9780521884730
ISBN 10
052188473X
Quantity Available
5
Seller
campbelltown, Florida, United States
Seller rating:
This seller has earned a 1 of 5 Stars rating from Biblio customers.
Item Price
$108.00
$75.00 shipping to USA

Show Details

Description:
Cambridge University Press. hardcover. New. 7x1x10. Brand New Book in Publishers original Sealing
Item Price
$108.00
$75.00 shipping to USA
Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective

by Goldreich, Oded

  • New
Condition
New
ISBN 13
9780521884730
ISBN 10
052188473x
Quantity Available
75
Seller
Victoria, British Columbia, Canada
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$118.58
$14.99 shipping to USA

Show Details

Description:
Cambridge University Press. New. Special order direct from the distributor
Item Price
$118.58
$14.99 shipping to USA
Computational Complexity
Stock Photo: Cover May Be Different

Computational Complexity

by Oded Goldreich

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 13
9780521884730
ISBN 10
052188473X
Quantity Available
4
Seller
Woodside, New York, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$126.34
$3.99 shipping to USA

Show Details

Description:
Cambridge University Press CUP , pp. xxiv + 606 . Hardback. New.
Item Price
$126.34
$3.99 shipping to USA