Documentation

Complexitylib.Metacomplexity.MCSP.Magnification.AntiChecker.Parameters.Internal

Anti-Checker Lemma parameters -- proof internals #

theorem Complexity.GapMCSP.Magnification.AntiCheckerLemma.generatorSizeBound_eq_pow_internal (overhead : ) (beta : PositiveRationalScale) (arity : ) :
generatorSizeBound overhead beta arity = 2 ^ (arity + beta.ceilMul (overhead * arity))