upcarta
  • Sign In
  • Sign Up
  • Explore
  • Search

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219

  • Podcast episode
  • Sep 9, 2021
Lex Fridman
@LexFridman
(Host)
www.youtube.com
Watch on Youtube
628 141 min
Listen on Apple
148 min
Listen on Spotify
148 min
1 Recommender
1 Mention
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 b... Show More

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/
Full episodes playlist: https://www.youtube.com/playlist?list=PLrAXtmErZgOdP_8GztsuKi9nrraNbKKp4
Clips playlist: https://www.youtube.com/playlist?list=PLrAXtmErZgOeciFP3CBCIEElOJeitOr41

OUTLINE:
0:00 - Introduction
0:48 - First programs
24:11 - Literate programming
27:20 - Beauty in programming
33:15 - OpenAI
42:26 - Optimization
48:31 - Consciousness
57:14 - Conway's game of life
1:10:01 - Stable marriage
1:13:21 - Richard Feynman
1:24:15 - Knuth-Morris-Pratt Algorithm
1:33:47 - Hardest problem
1:51:26 - Open source
1:56:39 - Favorite symbols
2:06:12 - Productivity
2:13:53 - Meaning of life

SOCIAL:
- Twitter: https://twitter.com/lexfridman
- LinkedIn: https://www.linkedin.com/in/lexfridman
- Facebook: https://www.facebook.com/lexfridman
- Instagram: https://www.instagram.com/lexfridman
- Medium: https://medium.com/@lexfridman
- Reddit: https://reddit.com/r/lexfridman
- Support on Patreon: https://www.patreon.com/lexfridman

Show Less
Recommend
Post
Save
Complete
Collect
Mentions
See All
Danielle Newnham @daniellenewnham ยท Oct 15, 2021
  • Post
  • From Twitter
For great interviews with Donald, check out @susan_dagostino https://t.co/BxH4z0GBaY and @lexfridman https://t.co/mcwkUWvIa2
  • upcarta ©2025
  • Home
  • About
  • Terms
  • Privacy
  • Cookies
  • @upcarta