OAI/Combinatorics/LowSpaceSubsetSum/Compression/PreparedCompressionPass.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Constructing the four live compression reader contexts

The eight input arrays are supplied once. Each right array is sorted and retained by its returned context; row closures share that returned array.

  1. structure OAI.LowSpaceSubsetSum.PreparedCompressionPass.Arrays line 15
  2. def OAI.LowSpaceSubsetSum.PreparedCompressionPass.size line 19
  3. def OAI.LowSpaceSubsetSum.PreparedCompressionPass.prepare line 21
  4. theorem OAI.LowSpaceSubsetSum.PreparedCompressionPass.prepare_work line 32
  5. def OAI.LowSpaceSubsetSum.PreparedCompressionPass.source line 58
  6. theorem OAI.LowSpaceSubsetSum.PreparedCompressionPass.source_value line 61
  7. theorem OAI.LowSpaceSubsetSum.PreparedCompressionPass.source_sizes line 69