OAI/Combinatorics/LowSpaceSubsetSum/Storage/FixedSizeFamilyExecution.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Sequential construction of a sampled separator family

Every occurrence uses its own bounded fixed-size draw. Exhaustion stops the remaining draws; successful occurrences retain their order and multiplicity.

  1. def OAI.LowSpaceSubsetSum.FixedSizeFamilyExecution.coupling line 15
  2. def OAI.LowSpaceSubsetSum.FixedSizeFamilyExecution.execution line 19
  3. def OAI.LowSpaceSubsetSum.FixedSizeFamilyExecution.run line 23
  4. theorem OAI.LowSpaceSubsetSum.FixedSizeFamilyExecution.value line 34
  5. theorem OAI.LowSpaceSubsetSum.FixedSizeFamilyExecution.work line 65
  6. def OAI.LowSpaceSubsetSum.FixedSizeFamilyExecution.materialize line 77
  7. theorem OAI.LowSpaceSubsetSum.FixedSizeFamilyExecution.materialize_value line 82
  8. theorem OAI.LowSpaceSubsetSum.FixedSizeFamilyExecution.materialize_work line 91
  9. theorem OAI.LowSpaceSubsetSum.FixedSizeFamilyExecution.materialize_size line 98