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

23 | Lisa Aziz-Zadeh on Embodied Cognition, Mirror Neurons, and Empathy

23 | Lisa Aziz-Zadeh on Embodied Cognition, Mirror Neurons, and Empathy

Brains are important things; they're where thinking happens. Or are they? The theory of "embodied cognition" posits that it's better to think of thinking as something that takes place in the body as a...

19 Marras 20181h 7min

22 | Joe Walston on Conservation, Urbanization, and the Way We Live on Earth

22 | Joe Walston on Conservation, Urbanization, and the Way We Live on Earth

There's no question that human activity is causing enormous changes on our planet's environment, from deforestation to mass extinction to climate change. But perhaps there is a tiny cause for optimism...

12 Marras 20181h 28min

21 | Alex Rosenberg on Naturalism, History, and Theory of Mind

21 | Alex Rosenberg on Naturalism, History, and Theory of Mind

We humans love to tell ourselves stories about why things happened the way they did; if the stories are sufficiently serious, we label this activity "history." Part of getting history right is simply ...

5 Marras 20181h 20min

20 | Scott Derrickson on Cinema, Blockbusters, Horror, and Mystery

20 | Scott Derrickson on Cinema, Blockbusters, Horror, and Mystery

Special Halloween edition? Scott Derrickson is a film-lover first and a director second, but he's been quite successful at the latter -- you may know him as the director and co-writer of Marvel's Doct...

29 Loka 20181h 23min

19 | Tyler Cowen on Maximizing Growth and Thinking for the Future

19 | Tyler Cowen on Maximizing Growth and Thinking for the Future

Economics, like other sciences (social and otherwise), is about what the world does; but it's natural for economists to occasionally wander out into the question of what we should do as we live in the...

22 Loka 201859min

18 | Clifford Johnson on What's So Great About Superstring Theory

18 | Clifford Johnson on What's So Great About Superstring Theory

String theory is a speculative and highly technical proposal for uniting the known forces of nature, including gravity, under a single quantum-mechanical framework. This doesn't seem like a recipe for...

15 Loka 20181h 12min

17 | Annalee Newitz on Science, Fiction, Economics, and Neurosis

17 | Annalee Newitz on Science, Fiction, Economics, and Neurosis

The job of science fiction isn't to predict the future; it's to tell interesting stories in an imaginative setting, exploring the implications of different ways the world could be different from our a...

8 Loka 20181h 11min

16 | Coleen Murphy on Aging, Biology, and the Future

16 | Coleen Murphy on Aging, Biology, and the Future

Aging -- everybody does it, very few people actually do something about it. Coleen Murphy is an exception. In her laboratory at Princeton, she and her team study aging in the famous C. Elegans roundwo...

1 Loka 20181h 4min

Suosittua kategoriassa Tiede

rss-mita-tulisi-tietaa
rss-poliisin-mieli
tiedekulma-podcast
rss-lihavuudesta-podcast
utelias-mieli
koodikahvit
docemilia
radio-antro
rss-ranskaa-raakana
rss-duodecim-lehti
rss-metsantuntijat-podcast
rss-tervetta-skeptisyytta
hippokrateen-vastaanotolla
mielipaivakirja
filocast-filosofian-perusteet
rss-duokkari-ekstra
rss-astetta-parempi-elama-podcast
rss-miljonaarien-tasavalta