Lex Fridman Podcast Lex Fridman Podcast

#111 – Richard Karp: Algorithms and Computational Complexity

2020-07-26 00:00:00 +0000 UTC ·2h 8m ·by Lex Fridman
#111 – Richard Karp: Algorithms and Computational …
Lex Fridman Podcast
0:00
--:--

About this episode

Richard Karp is a professor at Berkeley and one of the most important figures in the history of theoretical computer science. In 1985, he received the Turing Award for his research in the theory of algorithms, including the development of the Edmonds–Karp algorithm for solving the maximum flow probl