Donald Knuth: Algorithms, Complexity, and The Art of Computer Programming | Lex Fridman Podcast #62

ℹ️ EPISODE INFO

Released

December 30, 2019

Duration

1h 45m

Channel

Lex Fridman Podcast

Watch on YouTube

▶ Open ↗

🎤 SPEAKERS

• Lex Fridman

  host

• Donald Knuth

  guest

🧾 EPISODE SUMMARY

In this episode of Lex Fridman Podcast, featuring Lex Fridman and Donald Knuth, Donald Knuth: Algorithms, Complexity, and The Art of Computer Programming | Lex Fridman Podcast #62 explores donald Knuth on algorithms, beauty, randomness, and human limits Donald Knuth reflects on his early days with the IBM 650, the emergence of “geek thinking,” and how his lifelong work on The Art of Computer Programming has tracked the evolution of algorithms and complexity theory.

🔗 RELATED EPISODES

Garry Kasparov: Chess, Deep Blue, AI, and Putin | Lex Fridman Podcast #46

Leonard Susskind: Quantum Mechanics, String Theory and Black Holes | Lex Fridman Podcast #41

Kai-Fu Lee: AI Superpowers - China and Silicon Valley | Lex Fridman Podcast #27

David Ferrucci: IBM Watson, Jeopardy & Deep Conversations with AI | Lex Fridman Podcast #44

Bjarne Stroustrup: C++ | Lex Fridman Podcast #48

Yann LeCun: Deep Learning, ConvNets, and Self-Supervised Learning | Lex Fridman Podcast #36