OAI/Combinatorics/LowSpaceSubsetSum/Word/WordSeedScalarExecution.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Concrete measured range and prime seed generation

The cached modulus is an input scalar. The range evaluator is a comparison; the prime evaluator explicitly computes its powers and then runs the scalar trial-division cursor. Its charge includes both executed power loops.

  1. def OAI.LowSpaceSubsetSum.WordSeedMeasured.rangeTest line 19
  2. def OAI.LowSpaceSubsetSum.WordSeedMeasured.primeTest line 22
  3. theorem OAI.LowSpaceSubsetSum.WordSeedMeasured.primeTest_value line 25
  4. theorem OAI.LowSpaceSubsetSum.WordSeedMeasured.primeTest_work line 30
  5. theorem OAI.LowSpaceSubsetSum.WordSeedMeasured.primeTest_cells line 34
  6. def OAI.LowSpaceSubsetSum.WordSeedMeasured.range line 38
  7. theorem OAI.LowSpaceSubsetSum.WordSeedMeasured.range_bounded line 49
  8. def OAI.LowSpaceSubsetSum.WordSeedMeasured.prime line 66
  9. theorem OAI.LowSpaceSubsetSum.WordSeedMeasured.prime_bounded line 76