OAI/Combinatorics/LowSpaceSubsetSum/Representation/RepresentationFamilyCells.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

Stored integer parameters and live separator-family sampling

The five binomial computations and the power/log loops have constant-size states. The four resulting counts remain live through the family draw.

  1. def OAI.LowSpaceSubsetSum.RepresentationFamilyCells.execute line 18
  2. theorem OAI.LowSpaceSubsetSum.RepresentationFamilyCells.execute_value line 21
  3. def OAI.LowSpaceSubsetSum.RepresentationFamilyCells.draw line 25
  4. theorem OAI.LowSpaceSubsetSum.RepresentationFamilyCells.draw_value line 29
  5. theorem OAI.LowSpaceSubsetSum.RepresentationFamilyCells.draw_source line 33
  6. def OAI.LowSpaceSubsetSum.RepresentationFamilyCells.run line 39
  7. theorem OAI.LowSpaceSubsetSum.RepresentationFamilyCells.value line 52
  8. theorem OAI.LowSpaceSubsetSum.RepresentationFamilyCells.cells line 66