Skip to main content

Sublinear Verification

Definition

Sublinear verification refers to a property of cryptographic proof systems where the time required to verify a proof grows slower than linearly with the size of the computation being proven. This means that even for very large computations, the verifier can confirm correctness with significantly less computational effort. It is a highly desirable attribute for achieving scalability in decentralized systems. This efficiency allows for faster and more resource-friendly validation of complex operations.