OAI/Combinatorics/LowSpaceSubsetSum/Separators/BudgetedSeparatorCall.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Reserving a known bound before a checker subroutine

The action is a thunk: its body is evaluated only inside the successful budget branch. The returned counter includes the guard comparison.

  1. abbrev OAI.LowSpaceSubsetSum.BudgetedSeparatorCall.Outcome line 15
  2. def OAI.LowSpaceSubsetSum.BudgetedSeparatorCall.run line 17
  3. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorCall.insufficient line 23
  4. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorCall.complete line 27
  5. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorCall.value line 32
  6. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorCall.work line 41
  7. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorCall.spent line 47