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

Channel:Lex Fridman · Length:1:45:56 · Published:2019-12-30 · Views:515537

Watch on YouTube

Summary

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 HN recommends it

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

It's fascinating to learn how much energy he still spends at verifying and investigating each aspect of newly published algorithms. — HN, 2020

Algorithms & data structures · Tech pioneers & interviews

Subtitles (excerpt)

the following is a conversation with donald knuth one of the greatest and most impactful computer scientists and mathematicians ever he's the recipient of the 1974 Turing award considered the Nobel Prize of computing he's the author of the multi-volume work the magnum opus the art of computer programming he made several key contributions to the rigorous analysis of computational complexity of algorithms including the popularization of asymptotic notation that we all affectionately know as the Big O notation he also created the tech typesetting system which most computer scientists physicists mathematicians and scientists and engineers in general used to write technical papers and make them look beautiful I can imagine no better guest to in 2019 with than Don one of the kindest most brilliant people in our field this podcast was recorded many months ago it's one I avoided because perhaps counter-intuitively the conversation meant so much to me if you can believe it I knew even less about recording back then so the camera angle is a bit off I hope that's okay with you the office space was a bit cramped for filming but it was a magical space Ordon does most of his work it meant a lot to me that he would

On Hacker News

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. — lanstin, 2023-05
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] — jhncls, 2020-08
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? — madisp, 2022-05
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] — killjoywashere, 2020-01

Related videos