Mini Crash Course: The Classical PCP Theorem

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=Saq7dvtVeOU


Duration: 1:36:10
4,394 views
39

Luca Trevisan, Stanford University
Quantum Hamiltonian Complexity Boot Camp
http://simons.berkeley.edu/talks/luca-trevisan-2014-01-17



Other Videos By Simons Institute for the Theory of Computing


2014-01-28Mathematical Models in Population Genetics I
2014-01-28Historical Development of Evolutionary Biology II
2014-01-28Historical Development of Evolutionary Biology I
2014-01-27Mini Crash Course: Quantum Information Theory
2014-01-24Simulating Quantum Field Theory with a Quantum Computer
2014-01-24Many-body Physics and Complexity II
2014-01-24Mini Crash Course: Tensor Networks
2014-01-24Mini Crash Course: Quantum Error Correction
2014-01-24SDP Hierarchies and Quantum States
2014-01-24The Quantum PCP Theorem
2014-01-24Mini Crash Course: The Classical PCP Theorem
2014-01-24Quantum Information Measures and Black Holes
2014-01-24Application of Quantum Information Theory in QHC
2014-01-24The Complexity of Ground States
2014-01-24Many-body Physics and Complexity I
2014-01-24Mini Crash Course: Quantum Games and Semi-Definite Programming
2014-01-24Untrusted Quantum Devices
2014-01-24Delegated Quantum Computation
2014-01-24Introduction to Quantum Hamiltonian Complexity
2013-12-19DP for Graphs and Social Networks
2013-12-17Randomized Response for Private Principal Component Analysis


Tags:
Simons Institute
Quantum Hamiltonian Complexity
UC Berkeley
computer science
theory of computing
Luca Trevisan