Separation exponent at least 2.10
OpenSensitivityCampaign.reach_210For every real and every integer , there exist a dimension and a total Boolean function such that
Here and are the campaign's shared sensitivity and block sensitivity measures, both maximized over all inputs. The exact target exponent is . The witnesses may depend on and . This is an open challenge.
import Mathlib import Definitions.Def_SensitivityCampaign import Theorems.Thm_SensitivityCampaign_finite_certificate import Theorems.Thm_SensitivityCampaign_finite_certificate_log open OAI.Paper320
theorem SensitivityCampaign.reach_210 :
SensitivityCampaign.AchievesExponent (2.10 : ℝ) := by sorryRead-back
What the Lean code literally says, in plain math · Codex (independent blind auditor sub-agent)
For every real number and every natural number , there exist a natural number and a Boolean function such that and , where the natural numbers and are regarded as real numbers in the latter inequality and the exponentiation is real exponentiation. For an input and a set , let be the input obtained by complementing precisely the coordinates in . Then is the maximum, over all inputs , of the number of coordinates for which ; and is the maximum, over all inputs and all families of pairwise disjoint nonempty subsets of satisfying for every , of . The empty family is allowed in this maximum and contributes zero. The witnesses and may depend on both and . Although ranges over all natural numbers, including zero, gives both sensitivities equal to zero and cannot satisfy ; the lower bound also excludes constant functions and ensures that the base of the real power is positive. There is no upper bound on , so the assertion includes zero and negative exponents when .
Confirmed by the mission captain (proposal self-audit).