Lex Fridman Podcast

#130 – Scott Aaronson: Computational Complexity and Consciousness

Oct 12, 2020

01:56:57

Creator website

Highlights

AI Chapters

Episode notes

The Most Beautiful Idea in Computer Science?

05:10

The World's Greatest Programmer

01:45

Is There a Theory of Everything?

02:40

Introduction

3min

The 8Sleep PodPro Mattress Review

2min

Is There a Better Way?

2min

Are We Living in a Simulation?

2min

Is the World Computable?

4min

Is There a Theory of Everything?

3min

The Big Dream of the AI Community

2min

Is There a Theory of Everything?

2min

Is a Fetus Conscious?

3min

10.

Is There a Derivation of This Fee?

3min

11.

Are You Relying on Your Intuition?

2min

12.

Is There a Theory of Consciousness?

2min

13.

I Don't Have a Good Intuition About Consciousness

2min

14.

Are You Going to Pass the Turing Test?

2min

15.

Is Consciousness Relative to the Observer?

2min

16.

Is It Consistent With the Laws of Physics to Make Such Predictions?

4min

17.

Pen Roses

5min

18.

Penrose's Consciousness Theory, Okay?

2min

19.

Penrose's Theorem of Consciousness

3min

20.

You Take Part in the Love No Prize?

2min

21.

What's the Difference Between Eliza and Eliza?

5min

22.

A Neural Network, You Know?

2min

23.

GPT Three Is Not Going to Be Able to Reason the Mountain Everest Question

2min

24.

Is GPT Three a Good Predictor?

2min

25.

The Most Beautiful Idea in Computer Science?

5min

26.

The World's Greatest Programmer

2min

27.

How to Multiply Two Numbers That Are N Digits Long

5min

28.

The Complexity Zoo

2min

29.

What Are the Classes You Learned in Computer Science?

4min

30.

Is P Equal to NP?

3min

31.

P Versus NP Is the Biggest of the Seven Problems

2min

32.

Is It Possible That P Equals NP Exists?

3min

33.

How Do You Get More?

4min

34.

Quantum Computers Can't Solve the Stopping Problem, Right?

3min

35.

Is BQP Slash QPolly the Most Beautiful Class?

5min

36.

How Has Your Worldview Changed With This Pandemic?

2min

37.

Can We Build a More Competent Government?

2min

38.

The World War II Mentality

3min

39.

Cancel Culture?

4min

40.

Is There a Positive Way Out?

3min

41.

Is There Something From a Computer Science Perspective to Be Said About Love?

3min

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