AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
4min chapter
Donald Knuth: Algorithms, TeX, Life, and The Art of Computer Programming
Lex Fridman Podcast
Combinatorial Algorithms - Volume Four
In 1962 I started writing down a table of contents. It wasn't going to be a book about computer programming in general, it was gonna be a book on how to write compilers. And at that time, there were only a few dozen people in the world who had written compilers and I happened to be one of them. So then check, then volume three talks about. Sort and search sorting and sorting. That'sVolume four goes into combinatorial. This is where we have billions of things to deal with. One good idea can make something go more than a million times faster. We're dealing with problems that are probably never going to be solved efficiently but that doesn't mean
00:00
Transcript
Episode notes
Get the Snipd
podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any
moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share
& Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode