OAI/Combinatorics/LowSpaceSubsetSum/Compression/CompressionRowCells.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Constant live scratch for a compression row's three binary searches

  1. def OAI.LowSpaceSubsetSum.CompressionRowCells.low line 10
  2. def OAI.LowSpaceSubsetSum.CompressionRowCells.high line 11
  3. def OAI.LowSpaceSubsetSum.CompressionRowCells.run line 13
  4. theorem OAI.LowSpaceSubsetSum.CompressionRowCells.value line 23
  5. theorem OAI.LowSpaceSubsetSum.CompressionRowCells.cells line 33