Documentation

Complexitylib.Circuits.Encoding.Machine.Core.Internal.Evaluator

End-to-end serialized circuit evaluator #

This file composes the outer-pair validator and staging machine with the streaming evaluator core. It proves the raw-tape Hoare contract, packages the machine as a decider for circuitEvalLanguage, and records the concrete quadratic running-time bound.

Internal proof of the total end-to-end evaluator contract.

Internal proof that the serialized evaluator decides its target language within the concrete end-to-end time budget.

The concrete end-to-end evaluator budget is quadratic.