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