Donald Knuth on Algorithms, Complexity and His Work Habits

Cited as an excellent look at Knuth's thinking and working style, and as a likely source for quotes about his habits.

Lex Fridman interviews Donald Knuth about algorithms, complexity, The Art of Computer Programming, and his work habits. The conversation covers his approach to verifying algorithms and how he organises his time.