Documentation

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

Fixed-width anti-checker counter domains -- proof internals #

theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.mem_encodedSurvivorSet_iff_internal {count arity threshold : } {input : BitString (count * (arity + 1))} {encoded : BitString (candidateCodeWidth arity threshold)} :
theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.card_encodedSurvivorSet_internal {count arity threshold : } (input : BitString (count * (arity + 1))) :
(encodedSurvivorSet arity threshold input).card = candidateLabeledSurvivorCount arity threshold (unpackLabeledSamples input)