Documentation

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

Counter-family extension estimators -- proof internals #

theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.ApproximateCounterFamily.extensionEstimator_eq_of_length_lt_internal {overhead arity : } {beta : PositiveRationalScale} (family : ApproximateCounterFamily overhead beta arity) (target : BitString arityBool) (inputs : List (BitString arity)) (input : BitString arity) (hlength : inputs.length < requiredRoundCount beta arity) :
family.extensionEstimator target inputs input = (family.counter inputs.length, hlength).estimate (packTargetSamples target (input :: inputs).get)
theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.eventually_exists_isFor_length_eq_sampleCount_of_correctCounterFamily_internal (beta : PositiveRationalScale) :
∀ᶠ (arity : ) in Filter.atTop, ∀ (harity : arity 0) (overhead : ) (family : ApproximateCounterFamily overhead beta arity), family.IsCorrect∀ (target : BitString arityBool), IsHardAt beta target∃ (inputs : List (BitString arity)), inputs.length = sampleCount beta arity AntiChecker.IsFor target (smallThreshold beta arity) inputs