OAI/Combinatorics/EditApproximation/Binary/BinaryBandInputWork.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Bit-operation costs for preparing the actual stored band vertices. The large numerical values in the generic dot-product bound occur only inside Nat.size; the resulting bound is polynomial in the stored word width.

  1. def OAI.EditApproximation.BinaryFraction.storedSumWordBudget line 12
  2. def OAI.EditApproximation.BinaryFraction.storedSumBitBudget line 15
  3. theorem OAI.EditApproximation.BinaryFraction.bandMassTotalWithWork_cost line 18
  4. def OAI.EditApproximation.BinaryFraction.bandCoordinateBitBudget line 50
  5. theorem OAI.EditApproximation.BinaryFraction.bandCoordinateWithWork_cost line 53
  6. def OAI.EditApproximation.BinaryFraction.bandPreparationBitBudget line 70
  7. theorem OAI.EditApproximation.BinaryFraction.bandVerticesWithWork_cost line 73