Skip to content
Back to Dwarkesh Podcast
Dwarkesh Podcast artwork
Indexed 2 mentions
Dwarkesh PodcastNov 20, 2020

Scott Aaronson - Quantum Computing, Complexity, and Creativity

Summary, books mentioned, transcript quotes, and timestamps for Scott Aaronson - Quantum Computing, Complexity, and Creativity on Dwarkesh Podcast.

Listen
Loading the embedded player…
Context before you listen

Scott Aaronson - Quantum Computing, Complexity, and Creativity mentions Quantum Computing Since Democritus by Scott Aaronson and The Fabric of Reality with timestamps, quotes, and episode context.

3 books from this episode

we've got a billion years of natural selection giving us a very good toolbox of heuristics of solving certain kinds of problems like problems in NP

deutsche wrote a book in uh called the fabric of reality where he talked about how gold's incompleteness theorem actually verifies the importance of…

Episode summary
Scott Aaronson is a Professor of Computer Science at The University of Texas at Austin, and director of its Quantum Information Center. He's the author of one of the most interesting blogs on the internet: https://www.scottaaronson.com/blog/ and the book “ Quantum Computing since Democritus”. He was also my professor for a class on quantum computing. Watch on YouTube . Listen on Apple Podcasts , Spotify , or any other podcast platform. Episode website here . Follow me on Twitter to get updates on future episodes and guests. Timestamps (0:00) - Intro (0:33) - Journey through high school and college (12:37) - Early work (19:15) - Why quantum computing took so long (33:30) - Contributions from outside academia (38:18) - Busy beaver function (53:50) - New quantum algorithms (1:03:30) - Clusters (1:06:23) - Complexity and economics (1:13:26) - Creativity (1:24:07) - Advice to young people Get full access to Dwarkesh Podcast at www.dwarkesh.com/subscribe
Mention timeline

Jump between the book moments.

View every mention
Quantum Computing Since Democritus
Scott Aaronson

The host references David Deutsch's book to discuss how evolutionary heuristics shape human creativity and problem-so…

Card
The Fabric of Reality

The host mentions Deutsch's The Fabric of Reality while discussing the hard problem of consciousness and limits of cu…

Card
Book mentions2
Media mentions0
Quick answers

Quick FAQ

Answers to common summary, books, and takeaway questions for this episode.

What is Scott Aaronson - Quantum Computing, Complexity, and Creativity about?

Summary, books mentioned, transcript quotes, and timestamps for Scott Aaronson - Quantum Computing, Complexity, and Creativity on Dwarkesh Podcast.

What are the main takeaways from Scott Aaronson - Quantum Computing, Complexity, and Creativity?

These are the strongest takeaways surfaced by the transcript, summary copy, and linked mentions for Scott Aaronson - Quantum Computing, Complexity, and Creativity.

  • The conversation centers on creativity algorithm.
  • A second recurring theme is hard problem consciousness.
  • Referenced books include Quantum Computing Since Democritus by Scott Aaronson and The Fabric of Reality.
  • The strongest audience signal points to listeners interested in theoretical computer science, cognitive science, and the origins of creativity and curious, technically minded readers interested in foundations of physics, computation, and consciousness.

Which books are mentioned in Scott Aaronson - Quantum Computing, Complexity, and Creativity?

Quantum Computing Since Democritus by Scott Aaronson and The Fabric of Reality are the clearest linked books in this episode, each tied back to transcript timestamps and quote cards.

Why are listeners searching for Scott Aaronson - Quantum Computing, Complexity, and Creativity?

Scott Aaronson - Quantum Computing, Complexity, and Creativity keeps attracting summary-style searches because this page combines episode context, transcript quotes, book references, and direct jump links back into the audio.

Topic and sentiment signals

Aggregated from transcript-derived mention metadata for better topical navigation and citation.

Mention sentiment
Deep Dive(2)
Audience signals
listeners interested in theoretical computer science, cognitive science, and the origins of creativitycurious, technically minded readers interested in foundations of physics, computation, and consciousness

Books Mentioned

The full list below is ranked by how useful each mention is to a listener: stronger recommendation language, clearer quote context, and better timestamp support rise first.

Quantum Computing Since Democritus cover
Best for listeners interested in theoretical computer science, cognitive science, and the origins of creativityOften cited around creativity algorithm

Mentioned when bringing the topic back to David Deutsch and creativity, specifically 'in the ask me anything chapter of Quantum Computing Since Democritus.'

View mention details
Sentiment: Deep Dive
For: listeners interested in theoretical computer science, cognitive science, and the origins of creativity
Key quote: we've got a billion years of natural selection giving us a very good toolbox of heuristics of solving certain kinds of problems like problems in NP
The host references David Deutsch's book to discuss how evolutionary heuristics shape human creativity and problem-solving, using Deutsch's answer about complexity classes and creativity from the 'Ask Me Anything' chapter. They bring up the idea that natural selection has endowed humans with a rich toolbox of heuristics that help tackle hard problems, and question whether creativity is an algorithm or a set of better heuristics for search.
Amazon search results · affiliate link
Find on Amazon
The Fabric of Reality cover
Best for curious, technically minded readers interested in foundations of physics, computation, and consciousnessOften cited around hard problem consciousness

deutsche wrote a book in uh called the fabric of reality where he talked about how gold's incompleteness theorem actually verifies the importance of creativity

View mention details
Sentiment: Deep Dive
For: curious, technically minded readers interested in foundations of physics, computation, and consciousness
Key quote: deutsche wrote a book in uh called the fabric of reality where he talked about how gold's incompleteness theorem actually verifies the importance of creativity
The host mentions Deutsch's The Fabric of Reality while discussing the hard problem of consciousness and limits of current explanations, using the book to illustrate how creativity and new axioms may be required to progress. They reference the book to support the idea that Gödel-like incompleteness motivates creative leaps rather than asserting definitive answers about consciousness.
Direct Amazon listing · affiliate link
Check price
Weekly source-backed picks

Get the strongest books from new Dwarkesh Podcast episodes.

A short weekly email with transcript-backed book recommendations, source quotes, and exact moments from recently indexed episodes.

Quantum Computing Since Democritus
Dwarkesh Podcast · 1:13:32
we've got a billion years of natural selection giving us a very good toolbox of heuristics of solving certain kinds of problems like problems in NP
The Fabric of Reality
Dwarkesh Podcast · 1:23:24
deutsche wrote a book in uh called the fabric of reality where he talked about how gold's incompleteness theorem actually verifies the importance of…
One useful email a week. Unsubscribe anytime.
Shop This Episode

Pick up the books after you hear them in context.

Quantum Computing Since Democritus cover
Mentioned at 1:13:32
Quantum Computing Since Democritus
Scott Aaronson

The host references David Deutsch's book to discuss how evolutionary heuristics shape human creativity and problem-solving, using Deutsch's answer…

Amazon search results · affiliate link
The Fabric of Reality cover
Mentioned at 1:23:24
The Fabric of Reality

The host mentions Deutsch's The Fabric of Reality while discussing the hard problem of consciousness and limits of current explanations, using the…

Direct Amazon listing · affiliate link

Movies & Documentaries Mentioned

No movie or documentary mentions yet

This episode does not have extracted media mentions yet.