OAI/Combinatorics/EditApproximation/Geometry/AccuracyCutoff.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

A computable fixed-accuracy cutoff. The algorithm tests the small-log conditions directly; it does not construct the double exponential bound.

  1. def OAI.EditApproximation.accuracyCutoffExponent line 16
  2. def OAI.EditApproximation.accuracyCutoff line 18
  3. theorem OAI.EditApproximation.largeAccuracyInput_pos line 20
  4. theorem OAI.EditApproximation.heightExponent_above_double_power line 29
  5. theorem OAI.EditApproximation.accuracyCutoff_sufficient line 36
  6. theorem OAI.EditApproximation.largeAccuracyInput_real line 48