Documentation

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

Anti-checker counter relation -- proof internals #

theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.codeMatchesTargetSamples_iff_internal {count arity : } (target : BitString arityBool) (inputs : Fin countBitString arity) (code : List Bool) :
CodeMatchesLabeledSamples (fun (sample : Fin count) => SuccinctMCSP.Sample.ofFunction target (inputs sample)) code AntiChecker.ConsistentCode target (List.ofFn inputs) code
theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.candidateLabeledSurvivorCount_targetSamples_internal {count arity threshold : } (target : BitString arityBool) (inputs : Fin countBitString arity) :
(candidateLabeledSurvivorCount arity threshold fun (sample : Fin count) => SuccinctMCSP.Sample.ofFunction target (inputs sample)) = AntiChecker.candidateSurvivorCount target threshold (List.ofFn inputs)