Anti-Checker Lemma parameters -- proof internals #
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.hardThreshold_eq_powFloor_internal
(beta : PositiveRationalScale)
(arity : ℕ)
:
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.smallThreshold_eq_div_internal
(beta : PositiveRationalScale)
(arity : ℕ)
:
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.smallThreshold_le_hardThreshold_internal
(beta : PositiveRationalScale)
(arity : ℕ)
:
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.eventually_smallThreshold_pos_internal
(beta : PositiveRationalScale)
:
∀ᶠ (arity : ℕ) in Filter.atTop, 0 < smallThreshold beta arity
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.sampleCount_pos_internal
(beta : PositiveRationalScale)
(arity : ℕ)
:
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.sampleCount_le_upper_internal
(beta : PositiveRationalScale)
(arity : ℕ)
:
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.sampleCountUpper_le_two_mul_internal
(beta : PositiveRationalScale)
(arity : ℕ)
:
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.outputBitCount_pos_internal
(beta : PositiveRationalScale)
(arity : ℕ)
[NeZero arity]
:
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.generatorSizeBound_eq_pow_internal
(overhead : ℕ)
(beta : PositiveRationalScale)
(arity : ℕ)
:
theorem
Complexity.GapMCSP.Magnification.AntiCheckerLemma.truthTableLength_le_generatorSizeBound_internal
(overhead : ℕ)
(beta : PositiveRationalScale)
(arity : ℕ)
: