OAI/Combinatorics/LowSpaceSubsetSum/Search/DecisionRepetition.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Tail-counter repetition without a stored list of round indices

  1. def OAI.LowSpaceSubsetSum.DecisionRepetition.loop line 11
  2. def OAI.LowSpaceSubsetSum.DecisionRepetition.run line 19
  3. theorem OAI.LowSpaceSubsetSum.DecisionRepetition.loop_sound line 21
  4. theorem OAI.LowSpaceSubsetSum.DecisionRepetition.loop_complete line 36
  5. theorem OAI.LowSpaceSubsetSum.DecisionRepetition.value line 53
  6. theorem OAI.LowSpaceSubsetSum.DecisionRepetition.loop_work line 64
  7. theorem OAI.LowSpaceSubsetSum.DecisionRepetition.work line 79