OAI/Combinatorics/EditApproximation/Binary/BinaryInitialWork.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Input-width bounds for executed ceilings and initial-cone arithmetic.

  1. def OAI.EditApproximation.BinaryFraction.scaledSeedWordBudget line 11
  2. def OAI.EditApproximation.BinaryFraction.scaledSeedBitBudget line 13
  3. theorem OAI.EditApproximation.BinaryFraction.scaledSeedWithWork_bounds line 17
  4. def OAI.EditApproximation.BinaryFraction.initialConeInputBudget line 44
  5. def OAI.EditApproximation.BinaryFraction.initialConeWordBudget line 46
  6. def OAI.EditApproximation.BinaryFraction.initialConeBitBudget line 48
  7. theorem OAI.EditApproximation.BinaryFraction.initialConeWithWork_bounds line 53