OAI/Combinatorics/LowSpaceSubsetSum/Separators/BudgetedIncidencePreparation.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Prepaid construction of the shared separator context

The scalar guard precedes every incidence-row allocation. Its successful branch evaluates the new table builder once and retains only its blocks.

  1. def OAI.LowSpaceSubsetSum.BudgetedIncidencePreparation.charge line 18
  2. def OAI.LowSpaceSubsetSum.BudgetedIncidencePreparation.execute line 20
  3. theorem OAI.LowSpaceSubsetSum.BudgetedIncidencePreparation.outcome_eq line 29
  4. theorem OAI.LowSpaceSubsetSum.BudgetedIncidencePreparation.prepared_charge line 38
  5. theorem OAI.LowSpaceSubsetSum.BudgetedIncidencePreparation.account line 46
  6. theorem OAI.LowSpaceSubsetSum.BudgetedIncidencePreparation.complete line 54
  7. theorem OAI.LowSpaceSubsetSum.BudgetedIncidencePreparation.value line 62
  8. theorem OAI.LowSpaceSubsetSum.BudgetedIncidencePreparation.charge_scale line 74
  9. theorem OAI.LowSpaceSubsetSum.BudgetedIncidencePreparation.cells_with_inputs line 86