MIP* = RE

Published on ● Video Link: https://www.youtube.com/watch?v=KQziAtfmxq4



Duration: 56:30
984 views
15


Thomas Vidick (Caltech)
Simons Institute 10th Anniversary Symposium

In his reflections on the symposium, Prasad Raghavendra says of this talk by Thomas Vidick, "Imagine a talk where the central object under consideration is a game between two players, say one on Earth and the other on the moon, who are answering questions to a referee. The same talk mentions Einstein, von Neumann, and Turing and weaves in foundations of quantum mechanics, operator algebras, the halting problem, and the PCP theorem for good measure, all within a single hour. You wouldn’t be alone if this does not feel like an actual talk, but just text that is auto-generated by one of the AI chatbots. Indeed, Thomas Vidick took us through this incredible journey between the worlds of physics, mathematics, and theoretical computer science."







Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Simons Institute 10th Anniversary Symposium
Thomas Vidick