![Probabilistic complexity theory / Computational complexity theory / Mathematical optimization / Structural complexity theory / NP-complete / Complexity / NP / P versus NP problem / Probabilistically checkable proof / Theoretical computer science / Applied mathematics / Complexity classes Probabilistic complexity theory / Computational complexity theory / Mathematical optimization / Structural complexity theory / NP-complete / Complexity / NP / P versus NP problem / Probabilistically checkable proof / Theoretical computer science / Applied mathematics / Complexity classes](https://www.pdfsearch.io/img/027fe595fc80d17e75452fc9d221c615.jpg)
| Document Date: 2014-06-22 06:25:17 Open Document File Size: 81,24 KBShare Result on Facebook
IndustryTerm random solution / random solutions / cryptographic applications / probabilistic proof systems / potential solutions / approximate solutions / search problem / arbitrary solutions / arbitrary solution / approximate solution / / Person Oded Goldreich / / Position author / teacher / / Technology encryption / Cryptography / /
SocialTag |