Skip to main content

RAM Programs

Definition

RAM programs are computational models that represent programs operating on random access memory, where data can be accessed directly by its address. In the context of zero-knowledge proofs, proving the correctness of a RAM program execution involves demonstrating that the program ran as specified without revealing its inputs or intermediate states. This allows for verifiable computation over a more general class of programs than traditional arithmetic circuits. It provides a flexible framework for expressing and verifying complex operations.