Event Detail

Fri Apr 16, 2010
60 Evans Hall, 4:10–6 PM
Logic Colloquium
Umesh V. Vazirani (UC Berkeley)
Is There a Quantum Analog of the PCP (Probabilistically Checkable Proofs) Theorem?