OAI/NumberTheory/Ostmann/Construction/ExpandedPrimeCount.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

The complete Y-prime check count is polynomial in the original word size

  1. theorem OAI.Ostmann.expandedYPrimeCoordinates_length line 12
  2. theorem OAI.Ostmann.expandedSchedulePrimes_count_bounded line 25
  3. theorem OAI.Ostmann.expandedRootPrimes_count line 41