OAI/Combinatorics/LowSpaceSubsetSum/Compression/CompressionJoinErasure.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Compression dictionary erasure through the full stopped join

The bounded dictionary carries its invariant and distinct-key count in the execution state. Erasure preserves all join cursors and counters, including prefixes which overflow the dictionary.

  1. def OAI.LowSpaceSubsetSum.CompressionData.leftReference line 17
  2. def OAI.LowSpaceSubsetSum.CompressionData.rightReference line 26
  3. def OAI.LowSpaceSubsetSum.CompressionData.eraseCompression line 35
  4. theorem OAI.LowSpaceSubsetSum.CompressionData.leftReference_value line 38
  5. theorem OAI.LowSpaceSubsetSum.CompressionData.rightReference_value line 61