99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity

99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity

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.

Support Mindscape on Patreon.

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.


Avsnitt(419)

Holiday Message | Hits and Misses

Holiday Message | Hits and Misses

It's the end of the year, and time for our annual holiday break here at Mindscape. But as usual, we wrap up with a Holiday Message. This year, inspired by Joni Mitchell's "Hits" and "Misses" albums, I...

23 Dec 20242h 1min

299 | Michael Wong on Information, Function, and the Origin of Life

299 | Michael Wong on Information, Function, and the Origin of Life

Living organisms seem exquisitely organized and complex, with features clearly adapted to serving certain functions needed to survive and procreate. Natural selection provides a compelling explanation...

16 Dec 20241h 13min

298 | Jeff Lichtman on the Wiring Diagram of the Brain

298 | Jeff Lichtman on the Wiring Diagram of the Brain

The number of neurons in the human brain is comparable to the number of stars in the Milky Way galaxy. Unlike the stars, however, in the case of neurons the real action is in how they are directly con...

9 Dec 20241h 9min

AMA | December 2024

AMA | December 2024

Welcome to the December 2024 Ask Me Anything episode of Mindscape! These monthly excursions are funded by Patreon supporters (who are also the ones asking the questions). We take questions asked by Pa...

2 Dec 20243h 55min

297 | Emily Wilson on Homer, Poetry, and Translation

297 | Emily Wilson on Homer, Poetry, and Translation

Not too long ago, Brad Pitt and Eric Bana starred in a (loose) adaptation of Homer's epic poem The Iliad; next month, Ralph Fiennes and Juliette Binoche will headline a film based on The Odyssey. Give...

25 Nov 20241h 15min

296 | Brandon Ogbunu on Fitness Seascapes and the Course of Evolution

296 | Brandon Ogbunu on Fitness Seascapes and the Course of Evolution

Biological evolution via natural selection is a simple idea that becomes enormously complicated in its realization. Populations of organisms are driven toward increased "fitness," a measure of how suc...

18 Nov 20241h 15min

295 | Solo: Emergence and Layers of Reality

295 | Solo: Emergence and Layers of Reality

Emergence is a centrally important concept in science and philosophy. Indeed, the existence of higher-level emergent properties helps render the world intelligible to us -- we can sensibly understand ...

11 Nov 20241h 35min

AMA | November 2024

AMA | November 2024

Welcome to the November 2024 Ask Me Anything episode of Mindscape! These monthly excursions are funded by Patreon supporters (who are also the ones asking the questions). We take questions asked by Pa...

4 Nov 20243h 50min

Populärt inom Vetenskap

dumma-manniskor
p3-dystopia
svd-nyhetsartiklar
allt-du-velat-veta
rss-ufo-bortom-rimligt-tvivel-2
rss-vetenskapsradion-2
rss-vetenskapsradion
kapitalet-en-podd-om-ekonomi
det-morka-psyket
sexet
rss-experimentet
paranormalt-med-caroline-giertz
medicinvetarna
rss-odla
halsorevolutionen
rss-geopodden-2
bildningspodden
vetenskapsradion
dumforklarat
rss-spraket