Skip to main content

Quadratic Memory Reduction

Definition

Quadratic memory reduction refers to techniques that decrease the memory consumption of a computational process by a factor proportional to the square of some input parameter. This optimization is particularly valuable in cryptographic proof systems, such as zero-knowledge SNARKs, where memory usage can scale quadratically with the size of the computation. Implementing such reductions significantly improves the feasibility of running complex proofs on limited hardware. It transforms memory-intensive operations into more efficient ones.