Lex Fridman Podcast
#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Conversations that explore technology, history, philosophy, physics, mathematics, biology, chemistry, engineering, AI, robotics, programming, music, film, art, sports, psychology, neuroscience, geopolitics, business, economics, religion, astronomy, and the human condition with people from all walks of life.
Show Notes
Tap timecodes to jump
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
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.
() – Introduction
() – First programs
() – Literate programming
() – Beauty in programming
() – OpenAI
() – Optimization
() – Consciousness
() – Conway’s game of life
() – Stable marriage
() – Richard Feynman
() – Knuth-Morris-Pratt Algorithm
() – Hardest problem
() – Open source
() – Favorite symbols
() – Productivity
() – Meaning of life
Transcript not yet processed.
Sign in to unlock (1 credit)
Free to start
Full transcripts, AI insights,
Full transcripts, AI insights,
episode chat — free.
Sign up with Google in one click. 10 unlock credits included. No card needed.
Google sign-in · No credit card · Cancel anytime