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.


Avsnitt(423)

53 | Solo -- On Morality and Rationality

53 | Solo -- On Morality and Rationality

What does it mean to be a good person? To act ethically and morally in the world? In the old days we might appeal to the instructions we get from God, but a modern naturalist has to look elsewhere. To...

1 Juli 20192h 5min

52 | Frank Lantz on the Logic and Emotion of Games

52 | Frank Lantz on the Logic and Emotion of Games

Games play an important, and arguably increasing, role in human life. We play games on our computers and our phones, watch other people compete in games, and occasionally break out the cards or the Mo...

24 Juni 20191h 4min

51 | Anthony Aguirre on Cosmology, Zen, Entropy, and Information

51 | Anthony Aguirre on Cosmology, Zen, Entropy, and Information

Cosmologists have a standard set of puzzles they think about: the nature of dark matter and dark energy, whether there was a period of inflation, the evolution of structure, and so on. But there are a...

17 Juni 20191h 31min

50 | Patricia Churchland on Conscience, Morality, and the Brain

50 | Patricia Churchland on Conscience, Morality, and the Brain

It's fun to spend time thinking about how other people should behave, but fortunately we also have an inner voice that keeps offering opinions about how we should behave ourselves: our conscience. Whe...

10 Juni 20191h 12min

49 | Nicholas Christakis on Humanity, Biology, and What Makes Us Good

49 | Nicholas Christakis on Humanity, Biology, and What Makes Us Good

It's easy to be cynical about humanity's present state and future prospects. But we have made it this far, and in some ways we're doing better than we used to be. Today's guest, Nicholas Christakis, i...

3 Juni 20191h 54min

48 | Marq de Villiers on Hell and Damnation

48 | Marq de Villiers on Hell and Damnation

If you're bad, we are taught, you go to Hell. Who in the world came up with that idea? Some will answer God, but for the purpose of today's podcast discussion we'll put that possibility aside and look...

27 Maj 20191h 11min

47 | Adam Rutherford on Humans, Animals, and Life in General

47 | Adam Rutherford on Humans, Animals, and Life in General

Most people in the modern world — and the vast majority of Mindscape listeners, I would imagine — agree that humans are part of the animal kingdom, and that all living animals evolved from a common an...

20 Maj 20191h 38min

46 | Kate Darling on Our Connections with Robots

46 | Kate Darling on Our Connections with Robots

Most of us have no trouble telling the difference between a robot and a living, feeling organism. Nevertheless, our brains often treat robots as if they were alive. We give them names, imagine that th...

13 Maj 20191h 6min

Populärt inom Vetenskap

dumma-manniskor
p3-dystopia
allt-du-velat-veta
kapitalet-en-podd-om-ekonomi
svd-nyhetsartiklar
rss-vetenskapsradion
det-morka-psyket
rss-vetenskapsradion-2
rss-ufo-bortom-rimligt-tvivel-2
rss-spraket
dumforklarat
medicinvetarna
sexet
barnpsykologerna
paranormalt-med-caroline-giertz
hacka-livet
halsorevolutionen
vetenskapsradion
doden-hjarnan-kemisten
rss-tidslinjen-podcast