OAI/Combinatorics/LowSpaceSubsetSum/Search/BudgetedStreamStep.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

One prepaid step of the stopped sorted-stream join

  1. def OAI.LowSpaceSubsetSum.BudgetedStreamStep.advance line 13
  2. def OAI.LowSpaceSubsetSum.BudgetedStreamStep.execute line 20
  3. theorem OAI.LowSpaceSubsetSum.BudgetedStreamStep.execute_value line 50
  4. theorem OAI.LowSpaceSubsetSum.BudgetedStreamStep.execute_work line 104