Loving the level of detail in @kobigurk's PLONK post, describing the prover time, proof size and verification time complexities 👌👌 I wish academic papers were this careful reasoning about their constructions' complexities.
@ronrothblum @kobigurk e.g., the original computation may be done on CPUs, like Ethereum block validation. But the proving may be done on GPUs.
2.52K