OAI/Combinatorics/EditApproximation/Binary/BinaryBandCoordinates.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Materialization of the online coordinate array includes its equality tests and duplicate-removal scan. Endpoints and child indices are compared by the verified binary natural comparator.

  1. theorem OAI.EditApproximation.coordinateEqualWithWork_value line 15
  2. theorem OAI.EditApproximation.coordinateEqualWithWork_cost line 34
  3. theorem OAI.EditApproximation.memberByWithWork_value line 49
  4. theorem OAI.EditApproximation.memberByWithWork_cost line 56
  5. theorem OAI.EditApproximation.dedupByWithWork_value line 69
  6. theorem OAI.EditApproximation.dedupByWithWork_cost line 80
  7. theorem OAI.EditApproximation.BinaryFraction.bandCoordinatesWithWork_value line 95
  8. def OAI.EditApproximation.BinaryFraction.bandCoordinatesBitBudget line 101
  9. theorem OAI.EditApproximation.BinaryFraction.bandCoordinatesWithWork_cost line 104