OAI/Combinatorics/LowSpaceSubsetSum/Streams/StreamJoinBounds.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Amortized accounts for the executable global stream join.

  1. def OAI.LowSpaceSubsetSum.StreamJoin.queryAccount line 13
  2. def OAI.LowSpaceSubsetSum.StreamJoin.reportAccount line 17
  3. def OAI.LowSpaceSubsetSum.StreamJoin.copyAccount line 21
  4. theorem OAI.LowSpaceSubsetSum.StreamJoin.step_accounts line 25
  5. theorem OAI.LowSpaceSubsetSum.StreamJoin.runAcc_accounts line 170
  6. theorem OAI.LowSpaceSubsetSum.StreamJoin.runAcc_terminates line 191
  7. theorem OAI.LowSpaceSubsetSum.StreamJoin.run_bounds line 214