OAI/Combinatorics/LowSpaceSubsetSum/Storage/DecisionRepetitionCells.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Reusing one round's workspace in the tail-counter repetition

The read-only draws are addressed by the offset counter. A finished round's workspace is released before advancing to the next draw.

  1. abbrev OAI.LowSpaceSubsetSum.DecisionRepetitionCells.Execution line 15
  2. def OAI.LowSpaceSubsetSum.DecisionRepetitionCells.loop line 17
  3. def OAI.LowSpaceSubsetSum.DecisionRepetitionCells.run line 26
  4. theorem OAI.LowSpaceSubsetSum.DecisionRepetitionCells.loop_value line 29
  5. theorem OAI.LowSpaceSubsetSum.DecisionRepetitionCells.value line 41
  6. theorem OAI.LowSpaceSubsetSum.DecisionRepetitionCells.loop_cells line 45
  7. theorem OAI.LowSpaceSubsetSum.DecisionRepetitionCells.cells line 59