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)

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

15 | David Poeppel on Thought, Language, and How to Understand the Brain

15 | David Poeppel on Thought, Language, and How to Understand the Brain

Language comes naturally to us, but is also deeply mysterious. On the one hand, it manifests as a collection of sounds or marks on paper. On the other hand, it also conveys meaning – words and sentenc...

8 Syys 20181h 24min

14 | Alta Charo on Bioethics and the Law

14 | Alta Charo on Bioethics and the Law

To paraphrase Ian Malcolm in Jurassic Park, scientists tend to focus on whether they can do something, not whether they should. Questions of what we should do tend to wander away from the pristine bea...

8 Syys 20181h 8min

13 | Neha Narula on Blockchain, Cryptocurrency, and the Future of the Internet

13 | Neha Narula on Blockchain, Cryptocurrency, and the Future of the Internet

For something of such obvious importance, money is kind of mysterious. It can, as Homer Simpson once memorably noted, be exchanged for goods and services. But who decides exactly how many goods/servic...

8 Syys 20181h 6min

12 | Wynton Marsalis on Jazz, Time, and America

12 | Wynton Marsalis on Jazz, Time, and America

Jazz occupies a special place in the American cultural landscape. It's played in elegant concert halls and run-down bars, and can feature esoteric harmonic experimentation or good old-fashioned foot-s...

4 Syys 20181h 1min

11 | Mike Brown on Killing Pluto and Replacing It with Planet 9

11 | Mike Brown on Killing Pluto and Replacing It with Planet 9

Few events in recent astronomical history have had the worldwide emotional resonance as the 2006 announcement that Pluto was no longer considered a planet, at least as far as the International Astrono...

27 Elo 20181h 17min

10 | Megan Rosenbloom on the Death Positive Movement

10 | Megan Rosenbloom on the Death Positive Movement

We're all going to die. But while we are alive, it's up to us how we understand and deal with that fact. In the United States especially, there is a tendency to not face up to the reality of death, an...

20 Elo 20181h 9min

Suosittua kategoriassa Tiede

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