HackerTube.dev

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

Lex Fridman · 514.7K views · 2019-12-30 · 1:45:56

Open on YouTube ↗

If playback is restricted in your region, try opening the original video. Use Mark watched to add it to your marked videos.

Overview

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.

On Hacker News

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

Recommended by 2 HN people across 2 months · HN mentions 2020–2023

Topics

Tech pioneers & interviewsAlgorithms & data structures
Search by tags
donald knuthtaocpalgorithmswork habitslex fridman

What people said

lanstin · 2023-05 · Recommendation

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 the original HN comment ↗
jhncls · 2020-08 · Recommendation

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 the original HN 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 the original HN comment ↗

Sources

Video by Lex Fridman, played through YouTube.

Data and selection notes

HN summaries and labels may contain AI errors. HN dates refer to discussions, not video publication.

HN Library: HackerTube export (2026-10-31) and open-index/hacker-news. Upstream summaries and classifications may contain AI errors.

Views, duration and playback status refresh separately from the published catalog. When an update fails, existing data remains visible.

Selection checks
  • SaaS & AI candidates: Topic keywords do not match
  • Editor-approved picks: Editorial review is required

Rule matches identify candidates. They do not guarantee video quality or financial results.

About the library and its sources