OAI/Combinatorics/LowSpaceSubsetSum/Separators/SeparatorStoredMasks.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

Bit-mask indexing of the stored containment and avoidance tables

  1. def OAI.LowSpaceSubsetSum.SeparatorStoredMasks.code line 14
  2. def OAI.LowSpaceSubsetSum.SeparatorStoredMasks.decode line 17
  3. theorem OAI.LowSpaceSubsetSum.SeparatorStoredMasks.decode_code line 20
  4. def OAI.LowSpaceSubsetSum.SeparatorStoredMasks.containsStore line 24
  5. def OAI.LowSpaceSubsetSum.SeparatorStoredMasks.avoidsStore line 27
  6. theorem OAI.LowSpaceSubsetSum.SeparatorStoredMasks.containsStore_size line 30
  7. theorem OAI.LowSpaceSubsetSum.SeparatorStoredMasks.avoidsStore_size line 33
  8. def OAI.LowSpaceSubsetSum.SeparatorStoredMasks.containsList line 36
  9. def OAI.LowSpaceSubsetSum.SeparatorStoredMasks.avoidsList line 39
  10. theorem OAI.LowSpaceSubsetSum.SeparatorStoredMasks.containsList_eq line 42
  11. theorem OAI.LowSpaceSubsetSum.SeparatorStoredMasks.avoidsList_eq line 47