Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Computational complexity: a conceptual perspective written by Oded Goldreich, and published by Cambridge University Press 2008, ISBN 978-0-521-88473-0, 606 pages

Computational complexity: a conceptual perspective written by Oded Goldreich, and published by... ACM SIGSOFT Software Engineering Notes Page 37 January 2010 Volume 35 Number 1 Computational Complexity: A Conceptual Perspective Oded Goldreich DOI: 10.1145/1668862.1668878 http://doi.acm.org/10.1145/1668862.1668878 Computational Complexity: A Conceptual Perspective is written by Oded Goldreich, and published by Cambridge University Press, © 2008, ISBN 978-0-521-88473-0, 606 pages, $70. This book pursues topics of computational feasibility with an analytical rigor that puts this work outside the interests of typical undergraduate computer science students or the day-to-day work of professionals working on most software intensive IT systems. However, for the advanced student or inquiring professional working on computational complexity, it is an excellent read. Chapters cover topics in areas such as P and NP, space complexity, randomness, computational problems that are (or appear) infeasible to solve, pseudo-random generators, and probabilistic proof systems. The introduction nicely summarizes the material covered in the rest of the book and includes a diagram of dependencies between chapter topics. Initial chapters cover preliminary topics as preparation for the rest of the book. These are more than topical or historical summaries but generally not sufficient to fully prepare the reader for later material. Readers should approach this text already competent at undergraduate-level algorithms in areas such as basic http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM SIGSOFT Software Engineering Notes Association for Computing Machinery

Computational complexity: a conceptual perspective written by Oded Goldreich, and published by Cambridge University Press 2008, ISBN 978-0-521-88473-0, 606 pages

Download PDF
2 pages

Loading next page...
 
/lp/association-for-computing-machinery/computational-complexity-a-conceptual-perspective-written-by-oded-1Nvu0oV37d

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc.
ISSN
0163-5948
DOI
10.1145/1668862.1668878
Publisher site
See Article on Publisher Site

Abstract

ACM SIGSOFT Software Engineering Notes Page 37 January 2010 Volume 35 Number 1 Computational Complexity: A Conceptual Perspective Oded Goldreich DOI: 10.1145/1668862.1668878 http://doi.acm.org/10.1145/1668862.1668878 Computational Complexity: A Conceptual Perspective is written by Oded Goldreich, and published by Cambridge University Press, © 2008, ISBN 978-0-521-88473-0, 606 pages, $70. This book pursues topics of computational feasibility with an analytical rigor that puts this work outside the interests of typical undergraduate computer science students or the day-to-day work of professionals working on most software intensive IT systems. However, for the advanced student or inquiring professional working on computational complexity, it is an excellent read. Chapters cover topics in areas such as P and NP, space complexity, randomness, computational problems that are (or appear) infeasible to solve, pseudo-random generators, and probabilistic proof systems. The introduction nicely summarizes the material covered in the rest of the book and includes a diagram of dependencies between chapter topics. Initial chapters cover preliminary topics as preparation for the rest of the book. These are more than topical or historical summaries but generally not sufficient to fully prepare the reader for later material. Readers should approach this text already competent at undergraduate-level algorithms in areas such as basic

Journal

ACM SIGSOFT Software Engineering Notes – Association for Computing Machinery

Published: Jan 25, 2010

There are no references for this article.