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

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