Skip to main content

Prover Complexity

Definition

Prover complexity is a measure of the computational resources, specifically time and memory, required by a “prover” to generate a cryptographic proof in zero-knowledge or other proof systems. This metric is crucial for assessing the practical viability and efficiency of privacy-enhancing or scaling solutions in blockchain technology. Lower prover complexity translates to faster and more economical proof generation. It directly impacts system performance.