OAI/Combinatorics/EditApproximation/Binary/BinaryUpdateWork.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Bit cost of the actual coordinate update, including construction of its rational step and complement.

  1. def OAI.EditApproximation.BinaryFraction.updateCoefficientWordBudget line 11
  2. def OAI.EditApproximation.BinaryFraction.updateCoordinateWordBudget line 13
  3. def OAI.EditApproximation.BinaryFraction.optimizerUpdateBitBudget line 15
  4. theorem OAI.EditApproximation.BinaryFraction.nat_width_le line 20
  5. theorem OAI.EditApproximation.BinaryFraction.optimizerUpdateWithWork_cost line 25