IndisputableMonolith.Information.KolmogorovComplexity3FromJCost

   1import Mathlib
   2import IndisputableMonolith.Constants
   3import IndisputableMonolith.Cost
   4/-!
   5# Kolmogorov Complexity from J-Cost (Plan v7 final session)
   6## Status: STRUCTURAL THEOREM (0 sorry, 0 axiom).
   7K(x) = min length description. RS: J(K(x)/K_max) is the recognition cost of encoding x. Incompressible strings: J = 0 (all descriptions equally costly). Regular strings: J = J(phi).
   8-/
   9namespace IndisputableMonolith
  10namespace Information
  11namespace KolmogorovComplexity3FromJCost
  12open Constants
  13open Cost
  14noncomputable section
  15def domainCost (m e : ℝ) : ℝ := Jcost (m / e)
  16theorem domainCost_at_eq (r : ℝ) (h : r ≠ 0) : domainCost r r = 0 := by
  17  unfold domainCost; rw [div_self h]; exact Jcost_unit0
  18theorem domainCost_nonneg (m e : ℝ) (hm : 0 < m) (he : 0 < e) : 0 ≤ domainCost m e := by
  19  unfold domainCost; exact Jcost_nonneg (div_pos hm he)
  20def canonicalThreshold : ℝ := phi - 3 / 2
  21theorem canonicalThreshold_pos : 0 < canonicalThreshold := by
  22  unfold canonicalThreshold; linarith [phi_gt_onePointFive]
  23structure KolmogComplx3Cert where
  24  cost_at_eq : ∀ r : ℝ, r ≠ 0 → domainCost r r = 0
  25  cost_nonneg : ∀ m e : ℝ, 0 < m → 0 < e → 0 ≤ domainCost m e
  26  threshold_pos : 0 < canonicalThreshold
  27noncomputable def cert : KolmogComplx3Cert where
  28  cost_at_eq := domainCost_at_eq
  29  cost_nonneg := domainCost_nonneg
  30  threshold_pos := canonicalThreshold_pos
  31theorem cert_inhabited : Nonempty KolmogComplx3Cert := ⟨cert⟩
  32end
  33end KolmogorovComplexity3FromJCost
  34end Information
  35end IndisputableMonolith
  36