AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
3min chapter
#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Lex Fridman Podcast
A Bicycle in the Evolution of Almost All Graphs
If complexity is zero, I have one loop. If if complexity is one, that means I have one more edge than I have heard. So it turns, we call it a bicycle because it it's got two loops and it's got to have two loops in it. Why can't it be trees just going off for the loop? That I would need more edges than I. All right. Okay. Can you clarify why one complexity goes, you can go above zero. Yeah. Right.
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