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
The Random Super Cool Pi Random Graph
A lot of the most important algorithms are based on random processes. And so I want to understand random processes now. So there are data structures that sort of grow this way. Okay. Is there a name for this kind of random super cool pi random graph? Well, I call it the pi graph. No, no, the pi graph is actually, my pi graph is based on binary representation of pi, not the decimal representation of pi. But anyway, let's suppose I was rolling dice instead. Exactly. Any source of the point is every step choose totally at random one of those end points. Choose totally at random another one of the end points. Make that an edge. That's
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