Documentation

Complexitylib.Metacomplexity.MCSP.Magnification.AntiChecker.Counter.Circuit.Internal

Conditional anti-checker counter circuits -- proof internals #

theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.ApproximateCounterCircuit.estimate_lt_two_pow_internal {overhead arity prefixLength : } {beta : PositiveRationalScale} (counter : ApproximateCounterCircuit overhead beta arity prefixLength) (input : BitString ((prefixLength + 1) * (arity + 1))) :
counter.estimate input < 2 ^ counterOutputWidth beta arity
theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.ApproximateCounterCircuit.approximates_internal {overhead arity prefixLength : } {beta : PositiveRationalScale} {counter : ApproximateCounterCircuit overhead beta arity prefixLength} (hcorrect : counter.IsCorrect) (input : BitString ((prefixLength + 1) * (arity + 1))) :
theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.ApproximateCounterFamily.counter_isCorrect_internal {overhead arity : } {beta : PositiveRationalScale} {family : ApproximateCounterFamily overhead beta arity} (hcorrect : family.IsCorrect) (prefixLength : Fin (requiredRoundCount beta arity)) :
(family.counter prefixLength).IsCorrect