Donald Knuth: Algorithms, Complexity, and The Art of Computer Programming | Lex Fridman Podcast #62
What it is
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 Hacker News recommends it
Cited as an excellent look at Knuth's thinking and working style, and as a likely source for quotes about his habits.
- 2 people recommended it
- 2 different months
- 0 strong recommendations
- first 2020, last 2023
What HN commenters said
“It's fascinating to learn how much energy he still spends at verifying and investigating each aspect of newly published algorithms.”
Knuth on verifying new algorithms and avoiding email
jhncls, 2020-08 · Recommendation · in “Knuth versus Email (1999)”
“I don't really like Lex Fridman, but this interview is excellent.”
Knuth on his work arrangement for finishing TAOCP
lanstin, 2023-05 · Recommendation · in “Don Knuth Plays with ChatGPT”
Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.
Topics: donald knuth, taocp, algorithms, work habits, lex fridman
Also recommended by the same people
interviewJim Simons (full length interview) - NumberphileNumberphile2 · 11 HN recommenders · 2015–2024
talkSteve Jobs Stanford Commencement Speech 2005JoshuaG · 13 HN recommenders · 2007–2015
talkAlan Kay - Normal Considered Harmfulpowerfuloutlet · 10 HN recommenders · 2012–2026
talkGrowing a Language, by Guy SteeleBill Pugh · 11 HN recommenders · 2014–2026
talkA Philosophy of Software Design | John Ousterhout | Talks at GoogleTalks at Google · 11 HN recommenders · 2018–2026
talk"Uncle" Bob Martin - "The Future of Programming"Paul Stringer's Mobile Tech · 10 HN recommenders · 2016–2022
interviewVCF East: Ken Thompson interviewed by Brian KernighanVintage Computer Federation · 11 HN recommenders · 2019–2025
lectureHamming, "You and Your Research" (June 6, 1995)securitylectures · 11 HN recommenders · 2012–2023