A Tale of Turing Machines, Quantum-Entangled Particles, and Operator Algebras

A Tale of Turing Machines, Quantum-Entangled Particles, and Operator Algebras

Simons Institute via YouTube Direct link

A parable

22 of 22

22 of 22

A parable

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

A Tale of Turing Machines, Quantum-Entangled Particles, and Operator Algebras

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Theory of Computing
  3. 3 The 1930s
  4. 4 The EPR paradox (1935)
  5. 5 A nonlocal game
  6. 6 The genesis of operator algebras
  7. 7 A zoo of algebras
  8. 8 A mysterious animal
  9. 9 A universal machine and unsolvable problem
  10. 10 Verifying vs finding proofs
  11. 11 The proofs revolution
  12. 12 Verifying proofs interactively
  13. 13 The power of interactivity
  14. 14 Probabilistic checking of proofs
  15. 15 Interactive proofs and entanglement
  16. 16 The complexity of entanglement
  17. 17 An unexpected connection
  18. 18 A candidate algorithm
  19. 19 The proof (from a thousand miles away)
  20. 20 The many facets of MIP* = RE
  21. 21 A Frequently Asked Question
  22. 22 A parable

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.