Lex Fridman Podcast

#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life

Listen Later

Donald Knuth is a computer scientist, Turing Award winner, father of algorithm analysis, author of The Art of Computer Programming, and creator of TeX. Please support this podcast by checking out our sponsors:

– Coinbase: https://coinbase.com/lex to get $5 in free Bitcoin
– InsideTracker: https://insidetracker.com/lex and use code Lex25 to get 25% off
– NetSuite: http://netsuite.com/lex to get free product tour
– ExpressVPN: https://expressvpn.com/lexpod and use code LexPod to get 3 months free
– BetterHelp: https://betterhelp.com/lex to get 10% off

EPISODE LINKS:

Donald’s Stanford Page: https://profiles.stanford.edu/donald-knuth
Donald’s Books: https://amzn.to/3heyBsC

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/lexfridman
– 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:02) – First programs
(30:26) – Literate programming
(33:35) – Beauty in programming
(39:30) – OpenAI
(48:41) – Optimization
(54:46) – Consciousness
(1:03:29) – Conway’s game of life
(1:16:16) – Stable marriage
(1:19:35) – Richard Feynman
(1:30:29) – Knuth-Morris-Pratt Algorithm
(1:40:02) – Hardest problem
(1:57:41) – Open source
(2:02:54) – Favorite symbols
(2:12:27) – Productivity
(2:20:08) – Meaning of life

...more
View all episodesView all episodes
Download on the App Store
Lex Fridman PodcastBy Lex Fridman
  • 4.7
  • 4.7
  • 4.7
  • 4.7
  • 4.7

4.7

11,978 ratings

More shows like Lex Fridman Podcast

View all
The Joe Rogan Experience by Joe Rogan

The Joe Rogan Experience

229,051 Listeners

Making Sense with Sam Harris by Sam Harris

Making Sense with Sam Harris

26,364 Listeners

Conversations with Tyler by Mercatus Center at George Mason University

Conversations with Tyler

2,438 Listeners

a16z Podcast by Andreessen Horowitz

a16z Podcast

1,095 Listeners

Into the Impossible With Brian Keating by Big Bang Productions Inc.

Into the Impossible With Brian Keating

1,062 Listeners

The Jordan B. Peterson Podcast by Dr. Jordan B. Peterson

The Jordan B. Peterson Podcast

33,303 Listeners

Modern Wisdom by Chris Williamson

Modern Wisdom

3,861 Listeners

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas by Sean Carroll | Wondery

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

4,153 Listeners

All-In with Chamath, Jason, Sacks & Friedberg by All-In Podcast, LLC

All-In with Chamath, Jason, Sacks & Friedberg

9,909 Listeners

Dwarkesh Podcast by Dwarkesh Patel

Dwarkesh Podcast

70 Listeners

Theories of Everything with Curt Jaimungal by Theories of Everything

Theories of Everything with Curt Jaimungal

34 Listeners

Huberman Lab by Scicomm Media

Huberman Lab

29,194 Listeners

Joe Lonsdale: American Optimist by Joe Lonsdale

Joe Lonsdale: American Optimist

165 Listeners

The Ben & Marc Show by Marc Andreessen, Ben Horowitz

The Ben & Marc Show

118 Listeners

BG2Pod with Brad Gerstner and Bill Gurley by BG2Pod

BG2Pod with Brad Gerstner and Bill Gurley

521 Listeners