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(415)

6 | Liv Boeree on Poker, Aliens, and Thinking in Probabilities

6 | Liv Boeree on Poker, Aliens, and Thinking in Probabilities

Poker, like life, is a game of incomplete information. To do well in such a game, we have to think in terms of probabilities, unpredictable strategies, and Bayesian inference. These are ideas that pla...

23 Heinä 20181h 10min

5 | Geoffrey West on Networks, Scaling, and the Pace of Life

5 | Geoffrey West on Networks, Scaling, and the Pace of Life

If you scale up an animal to twice its height, keeping everything else proportionate, its volume and weight become eight times as much. Such a scaling relation was used by J.B.S. Haldane in his famous...

16 Heinä 20181h 23min

4 |  Anthony Pinn on Humanism, Theology, and the Black Community

4 | Anthony Pinn on Humanism, Theology, and the Black Community

According to atheism, God does not exist. But religions have traditionally done much more than simply proclaim God's existence: they have provided communities, promoted the arts, handed down moral gui...

12 Heinä 20181h

3 | Alice Dreger on Sexuality, Truth, and Justice

3 | Alice Dreger on Sexuality, Truth, and Justice

The human mind loves nothing more than to build mental boxes -- categories -- and put things into them, then refuse to accept it when something doesn't fit. Nowhere is this more clear than in the idea...

11 Heinä 20181h 20min

2 | Carlo Rovelli on Quantum Mechanics, Spacetime, and Reality

2 | Carlo Rovelli on Quantum Mechanics, Spacetime, and Reality

Quantum mechanics and general relativity are the two great triumphs of twentieth-century theoretical physics. Unfortunately, they don't play well together -- despite years of effort, we currently lack...

10 Heinä 20181h 12min

1 | Carol Tavris on Mistakes, Justification, and Cognitive Dissonance

1 | Carol Tavris on Mistakes, Justification, and Cognitive Dissonance

For the first full episode of Mindscape, it's an honor to welcome social psychologist Carol Tavris. Her book with co-author Eliot Aronson, Mistakes Were Made (But Not By Me), explores the effect that ...

4 Heinä 20181h 11min

Welcome to the Mindscape Podcast!

Welcome to the Mindscape Podcast!

I've decided to officially take the plunge into the world of podcasting. The new show will be called Mindscape, and will mostly consist of me talking to smart people about interesting ideas. (Occasion...

1 Heinä 201816min

Suosittua kategoriassa Tiede

rss-poliisin-mieli
tiedekulma-podcast
rss-mita-tulisi-tietaa
docemilia
rss-luontopodi-samuel-glassar-tutkii-luonnon-ihmeita
rss-duodecim-lehti
utelias-mieli
radio-antro
filocast-filosofian-perusteet
rss-astetta-parempi-elama-podcast
rss-lapsuuden-rakentajat-podcast
rss-lihavuudesta-podcast
rss-sosiopodi