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)

294 | Addy Pross on Dynamics, Stability, and Life

294 | Addy Pross on Dynamics, Stability, and Life

Erwin Schrödinger said that the important characteristic of life is that it "goes on doing something... for a much longer period than we would expect an inanimate piece of matter to keep going under s...

28 Loka 20241h 11min

293 | Doyne Farmer on Chaos, Crashes, and Economic Complexity

293 | Doyne Farmer on Chaos, Crashes, and Economic Complexity

A large economy is one of the best examples we have of complex dynamics. There are multiple components arranged in complicated overlapping hierarchies, out-of-equilibrium dynamics, nonlinear coupling ...

21 Loka 20241h 11min

292 | Jonathan Birch on Animal Sentience

292 | Jonathan Birch on Animal Sentience

It's not immoral to kick a rock; it is immoral to kick a baby. At what point do we start saying that it is wrong to cause pain to something? This question has less to do with "consciousness" and more ...

14 Loka 20241h 10min

AMA | October 2024

AMA | October 2024

Welcome to the October 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 Pat...

7 Loka 20244h 29min

291 | Venki Ramakrishnan on the Biology of Death and Aging

291 | Venki Ramakrishnan on the Biology of Death and Aging

Aging and death happen to the best of us, but there are increasing efforts to do something about it. That effort requires that we have some reasonable understanding of why aging happens, and what proc...

30 Syys 20241h 20min

290 | Hahrie Han on Making Multicultural Democracy Work

290 | Hahrie Han on Making Multicultural Democracy Work

It's a wonder democracy works at all -- a collection of people with potentially different interests have to agree to abide by majority vote even when it goes against their desires. But as we know, it ...

23 Syys 20241h 15min

289 | Cari Cesarotti on the Next Generation of Particle Experiments

289 | Cari Cesarotti on the Next Generation of Particle Experiments

As an experimental facility, the Large Hadron Collider at CERN in Geneva has been extraordinarily successful, discovering the Higgs boson and measuring multiple features of particle-physics interactio...

16 Syys 20241h 21min

288 | Max Richter on the Meaning of Classical Music Today

288 | Max Richter on the Meaning of Classical Music Today

It wasn't that long ago, historically speaking, that you might put on your tuxedo or floor-length evening gown to go out and hear a live opera or symphony. But today's world is faster, more technologi...

9 Syys 20241h 6min

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