OAI/Combinatorics/LowSpaceSubsetSum/Separators/BudgetedSeparatorCheckAllowance.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

A polynomial source-scan budget sufficient for the interrupted checker

  1. def OAI.LowSpaceSubsetSum.BudgetedSeparatorCheck.factor line 15
  2. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorCheck.factor_ge line 19
  3. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorCheck.reference_work line 22
  4. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorCheck.factor_add line 58
  5. theorem OAI.LowSpaceSubsetSum.BudgetedSeparatorCheck.factor_scale line 70