Searching for "Probabilistically checkable proofs." – sorted by Relevance.
327 documents found, showing 1 through 10.
Next 10 →
-
8 Probabilistically Checkable Proofs
- …8 Probabilistically Checkable Proofs Consider the problem of checking a proof for a mathematical…
- Add To MetaCart
-
.1 Probabilistically Checkable Proofs
- … Lecturer: Madhu Sudan Scribe: Anupam Gupta This lecture studies Probabilistically Checkable Proofs using…
- Add To MetaCart
-
Probabilistically checkable proofs
- ….m. Probabilistically checkable proofs 4:00 PM Martin Golubitsky Symmetry in neuroscience Primes get together Contact…
- Add To MetaCart
-
Probabilistically Checkable Proofs The Easy Way
- …Probabilistically Checkable Proofs The Easy Way Marius Zimand Abstract We present a weaker…
- Cited by 1 (0 self) – Add To MetaCart
-
Probabilistically Checkable Proofs with Zero Knowledge
- …Probabilistically Checkable Proofs with Zero Knowledge Joe Kilian Erez Petrank y G…
- Add To MetaCart
-
Fault Tolerant Circuits and Probabilistically Checkable Proofs
- …Fault tolerant circuits and probabilistically checkable proofs Anna G'al The University…
- Add To MetaCart
-
Probabilistically Checkable Proofs with Low Amortized Query Complexity
- …Probabilistically Checkable Proofs with Low Amortized Query Complexity Madhu Sudan Luca…
- Cited by 10 (4 self) – Add To MetaCart
-
Fault Tolerant Circuits and Probabilistically Checkable Proofs
- …Fault tolerant circuits and probabilistically checkable proofs Anna G'al The University…
- Cited by 5 (1 self) – Add To MetaCart
-
Fault Tolerant Circuits and Probabilistically Checkable Proofs
- …Fault tolerant circuits and probabilistically checkable proofs Anna G'al The University of Chicago…
- Add To MetaCart
-
Probabilistically Checkable Proofs and their Consequences for Approximation Algorithms
- …Probabilistically Checkable Proofs and their Consequences for Approximation Algorithms S. Hougardy…
- Cited by 3 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
