Book review of: Oded Goldreich, Computational complexity: a conceptual perspective
DOI10.1016/J.COSREV.2009.11.002zbMath1296.00014OpenAlexW2619623912MaRDI QIDQ458505
Publication date: 7 October 2014
Published in: Computer Science Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cosrev.2009.11.002
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Cryptography (94A60) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Authentication, digital signatures and secret sharing (94A62) External book reviews (00A17)
This page was built for publication: Book review of: Oded Goldreich, Computational complexity: a conceptual perspective