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.


Jaksot(419)

305 | Lilliana Mason on Polarization and Political Psychology

305 | Lilliana Mason on Polarization and Political Psychology

Political outcomes would be relatively simple to predict and understand if only people were well-informed, entirely rational, and perfectly self-interested. Alas, real human beings are messy, emotiona...

17 Helmi 20251h 17min

Bonus | Cuts to Science Funding and Why They Matter

Bonus | Cuts to Science Funding and Why They Matter

The Trump administration, led by Elon Musk and his Department of Government Efficiency, has proposed sweeping cuts to spending on science research here in the US, in particular at the National Institu...

12 Helmi 20251h 10min

304 | James Evans on Innovation, Consolidation, and the Science of Science

304 | James Evans on Innovation, Consolidation, and the Science of Science

It is a feature of many human activities - sports, cooking, music, interpersonal relations - that being able to do them well doesn't necessarily mean you can accurately describe how to do them well. S...

10 Helmi 20251h 16min

303 | AMA | February 2025

303 | AMA | February 2025

Welcome to the February 2025 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...

3 Helmi 20253h 44min

303 | James P. Allison on Fighting Cancer with the Immune System

303 | James P. Allison on Fighting Cancer with the Immune System

A typical human lifespan is approximately three billion heartbeats in duration. Lasting that long requires not only intrinsic stability, but an impressive capacity for self-repair. Nevertheless, thing...

27 Tammi 20251h 7min

302 | Chris Kempes on the Biophysics of Evolution

302 | Chris Kempes on the Biophysics of Evolution

Randomness plays an important role in the evolution of life (as my evil twin will tell you). But random doesn't mean arbitrary. Biological organisms are physical objects, after all, and subject to the...

20 Tammi 20251h 30min

301 | Tina Eliassi-Rad on Al, Networks, and Epistemic Instability

301 | Tina Eliassi-Rad on Al, Networks, and Epistemic Instability

Big data is ruling, or at least deeply infiltrating, all of modern existence. Unprecedented capacity for collecting and analyzing large amounts of data have given us a new generation of artificial int...

13 Tammi 20251h 9min

300 | Solo: Does Time Exist?

300 | Solo: Does Time Exist?

A new year, and a new centennial -- 300 (regularly-numbered) episodes of Mindscape! Our tradition is to have a solo episode, and what better topic than the nature of time? Physicists and philosophers ...

6 Tammi 20252h 11min

Suosittua kategoriassa Tiede

tiedekulma-podcast
rss-mita-tulisi-tietaa
rss-duodecim-lehti
rss-poliisin-mieli
mielipaivakirja
docemilia
radio-antro
filocast-filosofian-perusteet
rss-ylistys-elaimille
university-of-eastern-finland
utelias-mieli
rss-ranskaa-raakana
rss-astetta-parempi-elama-podcast
rss-metsantuntijat-podcast
rss-tiedetta-vai-tarinaa
rss-lihavuudesta-podcast