Documentation

Complexitylib.Metacomplexity.MCSP.Magnification.AntiChecker.GoodString

Anti-Checker good-string parameter bridge #

The generic good-string argument packs one small circuit for each tuple entry and composes their outputs with strict majority. This module verifies that its explicit size bound fits the Anti-Checker Lemma's hard-function threshold at all sufficiently large arities.

The packed survivor-tuple majority circuit fits the hard-function threshold at every sufficiently large arity.

At every sufficiently large arity, hardness at the Anti-Checker Lemma's threshold guarantees a one-input 1/(2n) survivor shrink from any prefix.