Proof System Complexity

Complexity

Proof System Complexity quantifies the computational resources, both time and space, required to generate a cryptographic proof for a given computation. In derivatives, this often relates to the complexity of proving the correct execution of pricing models or state transitions. High complexity can impede adoption.