Navigating Computational Complexity

Scott Aaronson is a quantum computer scientist. Please support this podcast by checking out our sponsors:
– SimpliSafe: https://simplisafe.com/lex and use code LEX to get a free security camera
– Eight Sleep: https://www.eightsleep.com/lex and use code LEX to get $200 off
– ExpressVPN: https://expressvpn.com/lexpod and use code LexPod to get 3 months free
– BetterHelp: https://betterhelp.com/lex and use code LEX to get 10% off

EPISODE LINKS:
Scott’s Blog: https://www.scottaaronson.com/blog/
Our previous episode: https://www.youtube.com/watch?v=uX5t8EivCaM

PODCAST INFO:
Podcast website: https://lexfridman.com/podcast
Apple Podcasts: https://apple.co/2lwqZIr
Spotify: https://spoti.fi/2nEwCF8
RSS: https://lexfridman.com/feed/podcast/
YouTube Full Episodes: https://youtube.com/lexfridman
YouTube Clips: https://youtube.com/lexclips

SUPPORT & CONNECT:
– Check out the sponsors above, it’s the best way to support this podcast
– Support on Patreon: https://www.patreon.com/lexfridman
– Twitter: https://twitter.com/lexfridman
– Instagram: https://www.instagram.com/lexfridman
– LinkedIn: https://www.linkedin.com/in/lexfridman
– Facebook: https://www.facebook.com/LexFridmanPage
– Medium: https://medium.com/@lexfridman

OUTLINE:
Here’s the timestamps for the episode. On some podcast players you should be able to click the timestamp to jump to that time.
00:00 – Introduction
07:46 – Simulation
12:38 – Theories of everything
18:18 – Consciousness
40:32 – Roger Penrose on consciousness
50:44 – Turing test
54:31 – GPT-3
1:03:02 – Universality of computation
1:09:33 – Complexity
1:15:38 – P vs NP
1:27:57 – Complexity of quantum computation
1:40:03 – Pandemic
1:53:49 – Love