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: to get $5 in free Bitcoin
- InsideTracker: and use code Lex25 to get 25% off
- NetSuite: to get free product tour
- ExpressVPN: and use code LexPod to get 3 months free
- BetterHelp: to get 10% off

EPISODE LINKS:
Donald's Stanford Page:
Donald's Books:

PODCAST INFO:
Podcast website:
Apple Podcasts:
Spotify:
RSS:
Full episodes playlist:
Clips playlist:

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:
- LinkedIn:
- Facebook:
- Instagram:
- Medium:
- Reddit:
- Support on Patreon: