Chapter
Computer Science Legend - Robert Tarjan
00:00 - 03:45 (03:45)
In this podcast, Lex Fridman interviews Robert Tarjan, a computer scientist who received the Turing Award in 1985 for his work in algorithm theory, including the development of the Adman's Karp algorithm and Hopcroft Karp algorithm.
Clips
Richard Karp, a leading figure in theoretical computer science, discusses the Adman's Karp algorithm, Hopcroft Karp algorithm and his landmark paper that proved 21 problems to be NP-complete, known as the P versus NP problem.
00:00 - 01:35 (01:35)
Summary
Richard Karp, a leading figure in theoretical computer science, discusses the Adman's Karp algorithm, Hopcroft Karp algorithm and his landmark paper that proved 21 problems to be NP-complete, known as the P versus NP problem. The show is sponsored by Ate Sleep for a PodPro mattress and Cash App, but the ads are only at the beginning, never in the middle.
ChapterComputer Science Legend - Robert Tarjan
Episode#111 – Richard Karp: Algorithms and Computational Complexity
PodcastLex Fridman Podcast
In this podcast episode, the host discusses the impact of temperature on the quality of our sleep, and how a product called PodPro can cool down to as low as 55 degrees and track heart rate variability and respiratory rate to improve sleep quality.
01:35 - 03:45 (02:10)
Summary
In this podcast episode, the host discusses the impact of temperature on the quality of our sleep, and how a product called PodPro can cool down to as low as 55 degrees and track heart rate variability and respiratory rate to improve sleep quality. The episode is supported by Cash App, which is mentioned briefly.