algorithm complexity

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

Lex Fridman

Donald Knuth, a towering figure in computer science and mathematics who received the 1974 Turing Award for his contributions to algorithm analysis and complexity theory, recounts his early fascination with computing sparked by an IBM 650 at Case Tech in 1957. Despite its massive size relative to mod …

Donald Knuth: P=NP | AI Podcast Clips

Lex Fridman

Donald Knuth addresses the popular intuition surrounding the P versus NP problem, specifically challenging the notion that if a solution exists for difficult problems, it must be simple enough for someone to eventually discover and write down. He argues that while an algorithm might theoretically ex …