OAI/Combinatorics/EditApproximation/Binary/BinaryBandReadCosts.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

A finite-buffer lookup multiplies local band-loop work by a fixed linear factor. Every comparison uses the same actual band and output.

  1. theorem OAI.EditApproximation.BinaryFraction.wideMinimumReadWithWork_factor line 14
  2. theorem OAI.EditApproximation.BinaryFraction.prefixMinimumReadWithWork_factor line 38
  3. theorem OAI.EditApproximation.BinaryFraction.cutGuardReadWithWork_factor line 64
  4. theorem OAI.EditApproximation.BinaryFraction.bandPredicateReadWithWork_factor line 83
  5. theorem OAI.EditApproximation.BinaryFraction.bandFromActionsReadWithWork_factor line 106
  6. theorem OAI.EditApproximation.BinaryFraction.representativeFromActionsReadWithWork_factor line 130
  7. theorem OAI.EditApproximation.BinaryFraction.preparedRepresentativeReadWithWork_factor line 154
  8. theorem OAI.EditApproximation.BinaryFraction.envelopeVectorReadWithWork_factor line 167
  9. theorem OAI.EditApproximation.BinaryFraction.roundedBandReadWithWork_factor line 180
  10. theorem OAI.EditApproximation.BinaryFraction.unskippedGuardReadWithWork_factor line 195
  11. theorem OAI.EditApproximation.BinaryFraction.preparedUnskippedReadWithWork_factor line 214