OAI/Combinatorics/LowSpaceSubsetSum/Storage/AllocationCells.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Constant-state integer allocation and its six stored widths

  1. def OAI.LowSpaceSubsetSum.AllocationCells.logarithm line 12
  2. theorem OAI.LowSpaceSubsetSum.AllocationCells.logarithm_value line 18
  3. theorem OAI.LowSpaceSubsetSum.AllocationCells.logarithm_cells line 24
  4. def OAI.LowSpaceSubsetSum.AllocationCells.bits line 29
  5. theorem OAI.LowSpaceSubsetSum.AllocationCells.bits_value line 34
  6. theorem OAI.LowSpaceSubsetSum.AllocationCells.bits_cells line 38
  7. def OAI.LowSpaceSubsetSum.AllocationCells.run line 44
  8. theorem OAI.LowSpaceSubsetSum.AllocationCells.value line 52
  9. theorem OAI.LowSpaceSubsetSum.AllocationCells.cells line 56