OAI/Combinatorics/LowSpaceSubsetSum/Compression/CompressionStorageBounds.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

Raw compression lists fit the common writable capacity

These bounds apply before the compact-list guard. Hence even a failed compression test can materialize its raw block lists within the same space.

  1. theorem OAI.LowSpaceSubsetSum.CompressionStorageBounds.exponents line 15
  2. theorem OAI.LowSpaceSubsetSum.CompressionStorageBounds.source_lengths line 27
  3. theorem OAI.LowSpaceSubsetSum.CompressionStorageBounds.raw_bound line 41