Mindscape 99 | Scott Aaronson on Complexity, Computers, and Quantum Gravity
Blog post with audio player, show notes, and transcript: https://www.preposterousuniverse.com/podcast/2020/06/01/99-scott-aaronson-on-complexity-computation-and-quantum-gravity/
Patreon: https://www.patreon.com/seanmcarroll
Mindscape Podcast playlist: https://www.youtube.com/playlist?list=PLrxfgDEc2NxY_fRExpDXr87tzRbPCaA5x
There are some problems for which it’s very hard to find the answer, but very easy to check the answer if someone gives it to you. At least, we think there are such problems; whether or not they really exist is the famous P vs NP problem, and actually proving it will win you a million dollars. This kind of question falls under the rubric of “computational complexity theory,” which formalizes how hard it is to computationally attack a well-posed problem. Scott Aaronson is one of the world’s leading thinkers in computational complexity, especially the wrinkles that enter once we consider quantum computers as well as classical ones. We talk about how we quantify complexity, and how that relates to ideas as disparate as creativity, knowledge vs. proof, and what all this has to do with black holes and quantum gravity.
Scott Aaronson received his Ph.D. in computer science from the University of California, Berkeley. He is currently the David J. Bruton Jr. Centennial Professor of Computer Science at the University of Texas at Austin, and director of the Quantum Information Center there. He specializes in quantum computing and computational complexity theory, but has written on topics from free will to the nature of consciousness. Among his awards are the Tomassoni-Chisesi Prize in Physics (Italy) and the Alan T. Waterman Award from the National Science Foundation. His blog Shtetl-Optimized is known both for its humor and as the most reliable source of information on news in quantum computing. He is the author of Quantum Computing Since Democritus.
#podcast #ideas #science #philosophy #culture
Видео Mindscape 99 | Scott Aaronson on Complexity, Computers, and Quantum Gravity канала Sean Carroll
Patreon: https://www.patreon.com/seanmcarroll
Mindscape Podcast playlist: https://www.youtube.com/playlist?list=PLrxfgDEc2NxY_fRExpDXr87tzRbPCaA5x
There are some problems for which it’s very hard to find the answer, but very easy to check the answer if someone gives it to you. At least, we think there are such problems; whether or not they really exist is the famous P vs NP problem, and actually proving it will win you a million dollars. This kind of question falls under the rubric of “computational complexity theory,” which formalizes how hard it is to computationally attack a well-posed problem. Scott Aaronson is one of the world’s leading thinkers in computational complexity, especially the wrinkles that enter once we consider quantum computers as well as classical ones. We talk about how we quantify complexity, and how that relates to ideas as disparate as creativity, knowledge vs. proof, and what all this has to do with black holes and quantum gravity.
Scott Aaronson received his Ph.D. in computer science from the University of California, Berkeley. He is currently the David J. Bruton Jr. Centennial Professor of Computer Science at the University of Texas at Austin, and director of the Quantum Information Center there. He specializes in quantum computing and computational complexity theory, but has written on topics from free will to the nature of consciousness. Among his awards are the Tomassoni-Chisesi Prize in Physics (Italy) and the Alan T. Waterman Award from the National Science Foundation. His blog Shtetl-Optimized is known both for its humor and as the most reliable source of information on news in quantum computing. He is the author of Quantum Computing Since Democritus.
#podcast #ideas #science #philosophy #culture
Видео Mindscape 99 | Scott Aaronson on Complexity, Computers, and Quantum Gravity канала Sean Carroll
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Mindscape 96 | Lina Necib on What and Where The Dark Matter Is](https://i.ytimg.com/vi/Uou3dsNt12U/default.jpg)
![The complete FUN TO IMAGINE with Richard Feynman - See new HD upload https://youtu.be/nYg6jzotiAc](https://i.ytimg.com/vi/P1ww1IXRfTA/default.jpg)
![The Biggest Ideas in the Universe | 11. Renormalization](https://i.ytimg.com/vi/Nm8DRUgmjZc/default.jpg)
![Something Deeply Hidden | Sean Carroll | Talks at Google](https://i.ytimg.com/vi/F6FR08VylO4/default.jpg)
![The Big Picture | Sean Carroll | Talks at Google](https://i.ytimg.com/vi/x26a-ztpQs8/default.jpg)
![Sean Carroll: Quantum Mechanics and the Many-Worlds Interpretation | Lex Fridman Podcast #47](https://i.ytimg.com/vi/iNqqOLscOBY/default.jpg)
![Mindscape 134 | Robert Sapolsky on Why We Behave the Way We Do](https://i.ytimg.com/vi/pcPZ0Z0bO1o/default.jpg)
![What Is Time? | Professor Sean Carroll explains the theories of Presentism and Eternalism](https://i.ytimg.com/vi/MAScJvxCy2Y/default.jpg)
![Mindscape 98 | Olga Khazan on Living and Flourishing While Being Weird](https://i.ytimg.com/vi/PvhhuRAhWjo/default.jpg)
![Mindscape 68 | Melanie Mitchell on Artificial Intelligence and the Challenge of Common Sense](https://i.ytimg.com/vi/F9Il2Q0mCDI/default.jpg)
![Mindscape 92 | Kevin Hand on Life Elsewhere in the Solar System](https://i.ytimg.com/vi/rWVCC6N_aoY/default.jpg)
![Episode 36: David Albert on Quantum Measurement and the Problems with Many-Worlds](https://i.ytimg.com/vi/AglOFx6eySE/default.jpg)
![The Biggest Ideas in the Universe | 10. Interactions](https://i.ytimg.com/vi/PaRGj5Phpm0/default.jpg)
![Mindscape 63 | Solo: Finding Gravity Within Quantum Mechanics](https://i.ytimg.com/vi/jHLfMXvQqX8/default.jpg)
![Mindscape 87 | Karl Friston on Brains, Predictions, and Free Energy](https://i.ytimg.com/vi/TcFLQvz5uEg/default.jpg)
![Episode 39: Malcolm MacIver on Sensing, Consciousness, and Imagination](https://i.ytimg.com/vi/ESqI1nBMZN0/default.jpg)
![Episode 28: Roger Penrose on Spacetime, Consciousness, and the Universe](https://i.ytimg.com/vi/DJADe-_dRB0/default.jpg)
![Episode 45: Leonard Susskind on Quantum Information, Quantum Gravity, and Holography](https://i.ytimg.com/vi/XTSdPSOcdjI/default.jpg)
![The Biggest Ideas in the Universe | 7. Quantum Mechanics](https://i.ytimg.com/vi/BJlkkOIFjx4/default.jpg)
![Mindscape 100 | Solo: Life and Its Meaning](https://i.ytimg.com/vi/NiCXpyrXBEI/default.jpg)