Skip to content
Lex Fridman PodcastLex Fridman Podcast

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

Lex FridmanhostDonald Knuthguest
Sep 9, 20212h 21mWatch on YouTube ↗

CHAPTERS

  1. 0:00 – 0:48

    Introduction

  2. 0:48 – 24:11

    First programs

  3. 24:11 – 27:20

    Literate programming

  4. 27:20 – 33:15

    Beauty in programming

  5. 33:15 – 42:26

    OpenAI

  6. 42:26 – 48:31

    Optimization

  7. 48:31 – 57:14

    Consciousness

  8. 57:14 – 1:10:01

    Conway's game of life

  9. 1:10:01 – 1:13:21

    Stable marriage

  10. 1:13:21 – 1:24:15

    Richard Feynman

  11. 1:24:15 – 1:33:47

    Knuth-Morris-Pratt Algorithm

  12. 1:33:47 – 1:51:26

    Hardest problem

  13. 1:51:26 – 1:56:39

    Open source

  14. 1:56:39 – 2:06:12

    Favorite symbols

  15. 2:06:12 – 2:13:53

    Productivity

  16. 2:13:53 – 2:21:26

    Meaning of life

Get more out of YouTube videos.

High quality summaries for YouTube videos. Accurate transcripts to search & find moments. Powered by ChatGPT & Claude AI.

Add to Chrome