SNARK Research & Pedagogy with Alessandro Chiesa
Zero Knowledge
00:00
Is There a Linear Time?
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.
Transcript
Play full episode
