Good videos, with context.
Donald Knuth: Algorithms, Complexity, and The Art of Computer Programming | Lex Fridman Podcast #62

Donald Knuth: Algorithms, Complexity, and The Art of Computer Programming | Lex Fridman Podcast #62

Lex Fridman
2 HN recommenders · discussed 2020–2023
Open YouTube ↗

About this video

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.

Why it appears in the archive

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

AI-generated summary and labels from the source dataset; verify important details against the video. Source & credits.

From the Hacker News discussion

jhncls · 2020-08 · rec

Lex Fridman had an interesting interview with Don Knuth close to his 82nd birthday[0]. It's fascinating to learn how much energy he still spends at verifying and investigating each aspect of newly published algorithms. E-mail would probably cut away too much time from what he considers more important. [0]: [VIDEO]

Read original comment ↗
lanstin · 2023-05 · rec

IIRC he gets into his work arrangement to try to finish TAOCP: [VIDEO] I don't really like Lex Fridman, but this interview is excellent.

Read original comment ↗
killjoywashere · 2020-01 · reference

He mentions (and shows) a favorite paper tablet he uses with very finely ruled lines. He found it in Canada about 40 years ago while visiting his sister. Anybody know who makes his tablets? discussion here: [VIDEO]

Read original comment ↗
madisp · 2022-05 · reference

probably the Lex Fridman podcast interviews: [VIDEO] [LINK] the second one is definitely where the last paragraph in the article is from. Weird that the interview is dated 2021-09-09 and the post is 2020-04-30?

Read original comment ↗