Skip to main content

Turn long shows into episode briefs, timestamps, and Q&A.

No card • 10 free credits
Start with a favorite show
Lex Fridman Podcast
#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Lex Fridman Podcast

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

Lex Fridman 2h 27m 58 months ago
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.
Website

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 Books: https://amzn.to/3heyBsC
PODCAST INFO:
Apple Podcasts: https://apple.co/2lwqZIr
YouTube Full Episodes: https://youtube.com/lexfridman
SUPPORT & CONNECT:
– Check out the sponsors above, it’s the best way to support this podcast
– Support on Patreon: https://www.patreon.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

This episode is not processed yet. Sign in to queue the transcript and make it useful for search and Q&A.

Sign in to queue transcript (1 credit)

Skim the episode first,
then decide if it is worth listening.

Sign up with Google in one click. 10 transcript credits included. No card needed.

Google sign-in · No credit card · 10 free transcript credits