Episode #219
Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Donald Knuth is a computer scientist, Turing Award winner, father of algorithm analysis, author of The Art of Computer Programming, and creator of TeX.
September 9, 2021Unknown16 chapters
What this episode covers
Donald Knuth is a computer scientist, Turing Award winner, father of algorithm analysis, author of The Art of Computer Programming, and creator of TeX.
Where to start
Knuth-Morris-Pratt Algorithm
Donald Knuth and Lex Fridman discuss knuth-morris-pratt algorithm.
Start at 1:30:29
Beauty in programming
Donald Knuth and Lex Fridman discuss beauty in programming.
Start at 33:35
Conway's game of life
Donald Knuth and Lex Fridman discuss conway's game of life.
Start at 1:03:29
People and topics
Key takeaways
- Introduction
- First programs
- Literate programming
- Beauty in programming