AFTD Auto-Formalizing Theoretical Domains

drf_prop1_ratio

def

For two natural numbers D and m, drf_prop1_ratio D m is defined as the real number drf_prop1_alg D m / drf_prop1_opt_bound D m.

Statement

noncomputable def drf_prop1_ratio (D m : ℕ) : ℝ
Defined in
arXiv:2611.07905 Proposition 1
Verified
06 Nov 2026
Axioms
none listed
Built on 2
  • drf_prop1_algGiven two natural numbers D and m, drf_prop1_alg D m is defined as the real number…
  • drf_prop1_opt_boundFor two natural numbers D and m, drf_prop1_opt_bound D m is defined as the real number…
Used by 2
  • drf_competitive_ratio_lower_boundFor every natural number D with 1 ≤ D and every real number ρ, if for all natural numbers m with 1 ≤ m we have drf_prop1_alg D m ≤ ρ *…
  • drf_prop1_ratio_tendstoFor every natural number D with 1 ≤ D, the sequence fun m : ℕ => drf_prop1_ratio D m converges to 1 + Real.sqrt (D : ℝ) along…

Read back from the Lean

The definition of drf_prop1_ratio, which maps two natural numbers D and m to the real-valued ratio of drf_prop1_alg D m to drf_prop1_opt_bound D m.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Ratio of DRF completion time to the offline completion time bound for the lower-bound instance. -/
noncomputable def drf_prop1_ratio (D m : ℕ) : ℝ := drf_prop1_alg D m / drf_prop1_opt_bound D m
See it in the graphDiscuss this resultChallenge it