`NonNaturalnessCert`

definition

show as: view math explainer →

module: IndisputableMonolith.Complexity.NonNaturalness
domain: Complexity
line: 150 · github
papers citing: none yet

open explainer

Read the cached plain-language explainer.

open lean source

IndisputableMonolith.Complexity.NonNaturalness on GitHub at line 150.

browse module

All declarations in this module, on Recognition.

explainer page

A cached Ask Recognition explainer exists for this declaration.

open explainer

depends on

used by

formal source

 147
 148/-! ## Certificate -/
 149
 150structure NonNaturalnessCert where
 151  const_true_zero : ∀ n : ℕ, FalsePointFraction (fun _ : Fin n → Bool => true) = 0
 152  fraction_le_one : ∀ (n : ℕ) (f : (Fin n → Bool) → Bool), FalsePointFraction f ≤ 1
 153  barrier_bypass : ∀ (tau : ℝ), 1 < tau →
 154    IsConstructive (HighDepthProp tau) →
 155    IsUseful (HighDepthProp tau) →
 156    IsNatural (HighDepthProp tau) → False
 157
 158def nonNaturalnessCert : NonNaturalnessCert where
 159  const_true_zero := const_true_zero_fraction
 160  fraction_le_one := fun n f => falsePointFraction_le_one f
 161  barrier_bypass := jfrust_not_natural
 162
 163end -- noncomputable section
 164
 165end NonNaturalness
 166end Complexity
 167end IndisputableMonolith

papers checked against this theorem

No papers in the current corpus map onto this theorem yet.