Skip to main content

Arithmetization Overheads

Definition

Arithmetization Overheads refer to the computational costs associated with converting a program’s execution into a form suitable for zero-knowledge proofs. This conversion involves expressing computations as polynomial equations or arithmetic circuits. The process introduces additional steps and resource consumption beyond the original computation. These overheads are a primary consideration in the practical deployment of zero-knowledge technologies.