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

Published: Sept. 9, 2021, 5:04 p.m.

b"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:
\\n- Coinbase: https://coinbase.com/lex to get $5 in free Bitcoin
\\n- InsideTracker: https://insidetracker.com/lex and use code Lex25 to get 25% off
\\n- NetSuite: http://netsuite.com/lex to get free product tour
\\n- ExpressVPN: https://expressvpn.com/lexpod and use code LexPod to get 3 months free
\\n- BetterHelp: https://betterhelp.com/lex to get 10% off
\\n
\\nEPISODE LINKS:
\\nDonald's Stanford Page: https://profiles.stanford.edu/donald-knuth
\\nDonald's Books: https://amzn.to/3heyBsC
\\n
\\nPODCAST INFO:
\\nPodcast website: https://lexfridman.com/podcast
\\nApple Podcasts: https://apple.co/2lwqZIr
\\nSpotify: https://spoti.fi/2nEwCF8
\\nRSS: https://lexfridman.com/feed/podcast/
\\nYouTube Full Episodes: https://youtube.com/lexfridman
\\nYouTube Clips: https://youtube.com/lexclips
\\n
\\nSUPPORT & CONNECT:
\\n- Check out the sponsors above, it's the best way to support this podcast
\\n- Support on Patreon: https://www.patreon.com/lexfridman
\\n- Twitter: https://twitter.com/lexfridman
\\n- Instagram: https://www.instagram.com/lexfridman
\\n- LinkedIn: https://www.linkedin.com/in/lexfridman
\\n- Facebook: https://www.facebook.com/lexfridman
\\n- Medium: https://medium.com/@lexfridman
\\n
\\nOUTLINE:
\\nHere's the timestamps for the episode. On some podcast players you should be able to click the timestamp to jump to that time.
\\n(00:00) - Introduction
\\n(07:02) - First programs
\\n(30:26) - Literate programming
\\n(33:35) - Beauty in programming
\\n(39:30) - OpenAI
\\n(48:41) - Optimization
\\n(54:46) - Consciousness
\\n(1:03:29) - Conway's game of life
\\n(1:16:16) - Stable marriage
\\n(1:19:35) - Richard Feynman
\\n(1:30:29) - Knuth-Morris-Pratt Algorithm
\\n(1:40:02) - Hardest problem
\\n(1:57:41) - Open source
\\n(2:02:54) - Favorite symbols
\\n(2:12:27) - Productivity
\\n(2:20:08) - Meaning of life"