OAI/Combinatorics/LowSpaceSubsetSum/Search/BudgetedPreparedBucket.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

A residue bucket using the already-prepared separator tables

  1. def OAI.LowSpaceSubsetSum.BudgetedPreparedBucket.run line 12
  2. def OAI.LowSpaceSubsetSum.BudgetedPreparedBucket.checkBill line 18
  3. def OAI.LowSpaceSubsetSum.BudgetedPreparedBucket.allowance line 25
  4. theorem OAI.LowSpaceSubsetSum.BudgetedPreparedBucket.value line 30
  5. theorem OAI.LowSpaceSubsetSum.BudgetedPreparedBucket.complete line 49
  6. theorem OAI.LowSpaceSubsetSum.BudgetedPreparedBucket.remaining line 76