PodcastIntel
Sign in Get Started Free
Lex Fridman Podcast
Lex Fridman Podcast

#111 – Richard Karp: Algorithms and Computational Complexity

Jul 26, 2020 · 2:08:00
AI Summary
  • Richard Karp discusses algorithms, computational complexity theory, and his Turing Award-winning research
  • Explores the P vs NP problem, NP-completeness, and his landmark paper proving 21 problems NP-complete
  • Addresses the fundamental theoretical foundations of computer science and algorithm design

Guests on This Episode

RK
Richard Karp
1 podcast appearance

More from Lex Fridman Podcast

View all episodes →

Get AI Summaries for Every New Episode

Subscribe to Lex Fridman Podcast and get AI summaries, guest tracking, and email digests delivered automatically.

Sign Up Free →