OAI/Combinatorics/EditApproximation/Binary/BinaryPreparedUnskippedWork.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

The complete unskipped-band constructor pays for both actual wide grids, every prefix predicate, all child envelopes, and the final guards.

  1. def OAI.EditApproximation.BinaryFraction.preparedUnskippedBitBudget line 14
  2. theorem OAI.EditApproximation.BinaryFraction.representativeCompleteBitBudget_mono_vertices line 19
  3. theorem OAI.EditApproximation.BinaryFraction.unskippedGuardBitBudget_mono_vertices line 27
  4. theorem OAI.EditApproximation.BinaryFraction.preparedUnskippedBitBudget_mono_vertices line 34
  5. theorem OAI.EditApproximation.BinaryFraction.preparedUnskippedCandidateWithWork_cost line 42
  6. theorem OAI.EditApproximation.BinaryFraction.preparedUnskippedCandidateWithWork_uniform_cost line 93