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

79 | Sara Imari Walker on Information and the Origin of Life

79 | Sara Imari Walker on Information and the Origin of Life

We are all alive, but "life" is something we struggle to understand. How do we distinguish a "living organism" from an emergent dynamical system like a hurricane, or a resource-consuming chemical reac...

13 Tammi 20201h 23min

78 | Daniel Dennett on Minds, Patterns, and the Scientific Image

78 | Daniel Dennett on Minds, Patterns, and the Scientific Image

Wilfrid Sellars described the task of philosophy as explaining how things, in the broadest sense of term, hang together, in the broadest sense of the term. (Substitute "exploring" for "explaining" and...

6 Tammi 20202h 1min

Holiday Message 2019: On Publishing Books

Holiday Message 2019: On Publishing Books

Welcome to the second annual Mindscape Holiday Message! No substantive content or deep ideas, just me talking a bit about the state of the podcast and what's on my mind. Since the big event for me in ...

22 Joulu 20191h 6min

77 | Azra Raza on The Way We Should Fight Cancer

77 | Azra Raza on The Way We Should Fight Cancer

In the United States, more than one in five deaths is caused by cancer. The medical community has put enormous resources into fighting this disease, yet its causes and best treatments continue to be a...

16 Joulu 20191h 22min

76 | Ned Hall on Possible Worlds and the Laws of Nature

76 | Ned Hall on Possible Worlds and the Laws of Nature

It's too easy to take laws of nature for granted. Sure, gravity is pulling us toward Earth today; but how do we know it won't be pushing us away tomorrow? We extrapolate from past experience to future...

9 Joulu 20191h 25min

75 | Max Tegmark on Reality, Simulation, and the Multiverse

75 | Max Tegmark on Reality, Simulation, and the Multiverse

We've talked a lot recently about the Many Worlds of quantum mechanics. That's one kind of multiverse that physicists often contemplate. There is also the cosmological multiverse, which we talked abou...

2 Joulu 20191h 11min

74 | Stephen Greenblatt on Stories, History, and Cultural Poetics

74 | Stephen Greenblatt on Stories, History, and Cultural Poetics

An infinite number of things happen; we bring structure and meaning to the world by making art and telling stories about it. Every work of literature created by human beings comes out of an historical...

25 Marras 20191h 6min

73 | Grimes (c) on Music, Creativity, and Digital Personae

73 | Grimes (c) on Music, Creativity, and Digital Personae

Changing technologies have always affected how we produce and enjoy art, and music might be the most obvious example. Radio and recordings made it easy for professional music to be widely disseminated...

18 Marras 20191h 18min

Suosittua kategoriassa Tiede

rss-mita-tulisi-tietaa
tiedekulma-podcast
rss-poliisin-mieli
utelias-mieli
mielipaivakirja
rss-duodecim-lehti
rss-lihavuudesta-podcast
radio-antro
menologeja-tutkimusmatka-vaihdevuosiin
rss-metsa
rss-tiedetta-vai-tarinaa
rss-ylistys-elaimille
rss-sosiopodi