Richard Karp
Person
A leading expert on randomized algorithms, whose students at Berkeley observed a peculiar phenomenon in the evolution of random graphs (the 'giant component' problem).
Mentioned in 3 videos
Videos Mentioning Richard Karp
Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219
Lex Fridman
A leading expert on randomized algorithms, whose students at Berkeley observed a peculiar phenomenon in the evolution of random graphs (the 'giant component' problem).
Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111
Lex Fridman
A professor at Berkeley and one of the most important figures in the history of theoretical computer science, recipient of the Turing Award for his research in algorithm theory and computational complexity.
David Patterson: Computer Architecture and Data Storage | Lex Fridman Podcast #104
Lex Fridman
A colleague of David Patterson, co-recipient of the Turing Award and Distinguished Teaching Award.