Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111
Lex Fridman
Richard Karp, a distinguished professor at Berkeley and a pivotal figure in theoretical computer science, reflects on his journey from being mesmerized by Euclidean geometry proofs to developing foundational algorithms like the ADM algorithm for maximum flow problems. His 1978 paper demonstrating th …