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

Lex Fridman Podcast

Lex Fridman에서 제공하는 콘텐츠입니다. 에피소드, 그래픽, 팟캐스트 설명을 포함한 모든 팟캐스트 콘텐츠는 Lex Fridman 또는 해당 팟캐스트 플랫폼 파트너가 직접 업로드하고 제공합니다. 누군가가 귀하의 허락 없이 귀하의 저작물을 사용하고 있다고 생각되는 경우 여기에 설명된 절차를 따르실 수 있습니다 https://ko.player.fm/legal.

4y ago 2:27:39

MP3•에피소드 홈

Fetch error

Hmmm there seems to be a problem fetching this series right now. Last successful fetch was on October 22, 2025 03:03 (19h ago)

What now? This series will be checked again in the next day. If you believe it should be working, please verify the publisher's feed link below is valid and includes actual episode links. You can contact support to request the feed be immediately fetched.

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/
YouTube Full Episodes: https://youtube.com/lexfridman
YouTube Clips: https://youtube.com/lexclips

SUPPORT & CONNECT:
– Check out the sponsors above, it’s the best way to support this podcast
– Support on Patreon: https://www.patreon.com/lexfridman
– Twitter: https://twitter.com/lexfridman
– Instagram: https://www.instagram.com/lexfridman
– LinkedIn: https://www.linkedin.com/in/lexfridman
– Facebook: https://www.facebook.com/lexfridman
– Medium: https://medium.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.
(00:00) – Introduction
(07:02) – First programs
(30:26) – Literate programming
(33:35) – Beauty in programming
(39:30) – OpenAI
(48:41) – Optimization
(54:46) – Consciousness
(1:03:29) – Conway’s game of life
(1:16:16) – Stable marriage
(1:19:35) – Richard Feynman
(1:30:29) – Knuth-Morris-Pratt Algorithm
(1:40:02) – Hardest problem
(1:57:41) – Open source
(2:02:54) – Favorite symbols
(2:12:27) – Productivity
(2:20:08) – Meaning of life