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.
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