Skip to main content

Sublinear Proof Size

Definition

Sublinear Proof Size is a desirable property of cryptographic proof systems where the size of the proof generated is smaller than linear with respect to the size of the computation being proven. This means that as the computation becomes larger, the proof size grows at a slower rate, such as logarithmically or as a constant. It is crucial for scalability in blockchain applications.