AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Episode 200: SNARK Research & Pedagogy with Alessandro Chiesa
Zero Knowledge
Is There a Linear Time?
3min Snip
00:00
Summary
Transcript
Episode notes
A few years ago, i was just not convinced that there exists a linear time. Now we have a leniar time i o p with polyogrithmic grarification - at least for computations that are algebraic over large fields. The question for bullion tions is still open. This was something that i did not have the intuition was possible, but somehow, in the end, we do have agood understanding why they're possible.
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