Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
2
views
0
references
Top references
cited by
0
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,380
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Computational Complexity
Glossary of Complexity Classes
monograph
Author(s):
Oded Goldreich
Publication date
(Online):
2009
Publisher:
Cambridge University Press
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Author and book information
Book Chapter
Pages
: 463-468
DOI:
10.1017/CBO9780511804106.014
SO-VID:
2a0e3c23-098f-4568-b44c-442506a3d09f
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. xv
Preface
pp. xvii
Organization and Chapter Summaries
pp. 1
Introduction and Preliminaries
pp. 44
P, NP, and NP-Completeness
pp. 108
Variations on P and NP
pp. 127
More Resources, More Power?
pp. 143
Space Complexity
pp. 184
Randomness and Counting
pp. 241
The Bright Side of Hardness
pp. 284
Pseudorandom Generators
pp. 349
Probabilistic Proof Systems
pp. 416
Relaxing the Requirements
pp. 461
Epilogue
pp. 463
Glossary of Complexity Classes
pp. 469
On the Quest for Lower Bounds
pp. 482
On the Foundations of Modern Cryptography
pp. 523
Probabilistic Preliminaries and Advanced Topics in Randomization
pp. 545
Explicit Constructions
pp. 566
Some Omitted Proofs
pp. 583
Some Computational Problems
pp. 589
Bibliography
Similar content
3,380
AANEM ‐ IFCN Glossary of Terms in Neuromuscular Electrodiagnostic Medicine and Ultrasound
Authors:
Reinhard Dengler
,
Mamede Carvalho
,
Nortina Shahrizaila
…
A glossary of salt tectonics
Authors:
Jackson M. P.‐A.
IEEE standard computer dictionary: A compilation of IEEE standard computer glossaries
Authors:
Institute Engineers
See all similar