OAI/Combinatorics/LowSpaceSubsetSum/Counting/CountedFill.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Cost-carrying bounded tie-buffer construction and lookahead

  1. def OAI.LowSpaceSubsetSum.CountedFill.fillAcc line 12
  2. theorem OAI.LowSpaceSubsetSum.CountedFill.fillAcc_value line 26
  3. theorem OAI.LowSpaceSubsetSum.CountedFill.fillAcc_work line 42
  4. def OAI.LowSpaceSubsetSum.CountedFill.fill line 66
  5. theorem OAI.LowSpaceSubsetSum.CountedFill.fill_value line 70
  6. theorem OAI.LowSpaceSubsetSum.CountedFill.fill_work line 76
  7. def OAI.LowSpaceSubsetSum.CountedFill.hasKey line 85
  8. theorem OAI.LowSpaceSubsetSum.CountedFill.hasKey_value line 93
  9. theorem OAI.LowSpaceSubsetSum.CountedFill.hasKey_work line 97