Sensitivity separation 2.13519: seed
ProvedSensitivity213519.actual_seedsblock-sensitivitysensitivitysensitivity-first-two-20261025
For every natural number , there is a total Boolean function on some bits satisfying and . Here and denote sensitivity and block sensitivity. These actual seed functions imply the campaign's asymptotic exponent bound.
Preamble
import Definitions.Def_SensitivitySeparation set_option autoImplicit false
Formal statement
theorem Sensitivity213519.actual_seeds : ∀ m : ℕ, ∃ (n : ℕ) (f : (Fin n → Bool) → Bool), 16^m ≤ OAI.Paper320.sensitivity f ∧ OAI.Paper320.sensitivity f ≤ 10^69*31192129^m ∧ (10007^4)^m ≤ OAI.Paper320.blockSensitivity f := by sorry
Source
Verified attached Lean checkpoint, Endpoint16CampaignComplete.lean and Endpoint16Mission.lean; https://prove2.me/campaigns/block-sensitivity-vs-sensitivity
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.