Documentation

Complexitylib.Circuits.Encoding.FixedWidth.Evaluation.Sequence.Internal

Sequential fixed-width gate evaluation -- proof internals #

theorem Complexity.CircuitCode.FixedWidth.Description.EvaluationSequence.length_stepCircuit_internal {inputWidth gateBound : } (slot : Fin gateBound) :
List.length (stepCircuit inputWidth gateBound slot) = GateFormula.gateSize inputWidth gateBound slot
theorem Complexity.CircuitCode.FixedWidth.Description.EvaluationSequence.length_stepCircuitAt_internal (inputWidth gateBound index : ) :
List.length (stepCircuitAt inputWidth gateBound index) = EvaluationLayout.sizeAt inputWidth gateBound index