OAI/Combinatorics/LowSpaceSubsetSum/Word/WordAddressBounds.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

Finite random-word addresses fit the fixed machine word

  1. def OAI.LowSpaceSubsetSum.WordAddressBounds.roundReads line 11
  2. def OAI.LowSpaceSubsetSum.WordAddressBounds.totalReads line 13
  3. theorem OAI.LowSpaceSubsetSum.WordAddressBounds.round_reads line 15
  4. theorem OAI.LowSpaceSubsetSum.WordAddressBounds.total_reads line 42
  5. theorem OAI.LowSpaceSubsetSum.WordAddressBounds.total_limit line 47
  6. theorem OAI.LowSpaceSubsetSum.WordAddressBounds.total_fits line 69