OAI/Combinatorics/LowSpaceSubsetSum/Storage/PreparedResidentCells.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Cached resident bound for a completed representation preparation

footprint is a proof view of the resident lists, sets and fixed-size vectors. The program can retain residentLimit n without traversing any semantic finite set to compute it.

  1. def OAI.LowSpaceSubsetSum.PreparedResidentCells.leafFootprint line 18
  2. def OAI.LowSpaceSubsetSum.PreparedResidentCells.footprint line 21
  3. def OAI.LowSpaceSubsetSum.PreparedResidentCells.residentLimit line 30
  4. theorem OAI.LowSpaceSubsetSum.PreparedResidentCells.leaf_bound line 32
  5. theorem OAI.LowSpaceSubsetSum.PreparedResidentCells.footprint_bound line 39
  6. theorem OAI.LowSpaceSubsetSum.PreparedResidentCells.accepted_bound line 60
  7. theorem OAI.LowSpaceSubsetSum.PreparedResidentCells.residentLimit_scale line 73