Skip to main content

Sublinear Verifier Time

Definition

Sublinear Verifier Time refers to a property of certain cryptographic proof systems where the time required for a verifier to check the correctness of a computation is significantly less than the time it took to perform the original computation. This efficiency is achieved by allowing the verifier to examine only a small portion of the proof, typically a fraction of the total computation size. It is a critical feature for scalable blockchain solutions, enabling efficient verification of complex transactions or off-chain computations. This approach reduces the computational burden on network participants.