OAI/Combinatorics/EditApproximation/Binary/BinaryBandEnvelope.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

Literal Boolean construction of the child envelope of a finite band. It scans the actual child values, compares with b/M, and runs the exact bounded dyadic scan. Table reads are accounted for by the query program.

  1. theorem OAI.EditApproximation.BinaryFraction.maxWithWork_value line 17
  2. theorem OAI.EditApproximation.BinaryFraction.maxWithWork_width line 24
  3. theorem OAI.EditApproximation.BinaryFraction.maxWithWork_cost line 32
  4. theorem OAI.EditApproximation.BinaryFraction.maximumWithWork_value line 38
  5. theorem OAI.EditApproximation.BinaryFraction.maximumWithWork_width line 45
  6. theorem OAI.EditApproximation.BinaryFraction.maximumWithWork_cost line 54
  7. def OAI.EditApproximation.BinaryFraction.bandEnvelopeWithWork line 69
  8. theorem OAI.EditApproximation.BinaryFraction.bandEnvelopeWithWork_value line 78
  9. def OAI.EditApproximation.BinaryFraction.bandEnvelopeWordBudget line 98
  10. theorem OAI.EditApproximation.BinaryFraction.bandEnvelopeWithWork_width line 100
  11. def OAI.EditApproximation.BinaryFraction.bandEnvelopeBitBudget line 125
  12. theorem OAI.EditApproximation.BinaryFraction.bandEnvelopeWithWork_cost line 131