look for dense admissible sets
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
26024_285660.png
26024_285660_overlay_285774.png
26024_285660_overlay_285774_semilogy.png
26024_285710.png
26024_285710.txt
26024_285710_FFT.png
26024_285710_FFT_closeup.png
26024_285710_closeup.png
26024_285774.png
26024_285774_halfinterval.png
2greedy.png
README.md
admissable_26024_285660.txt
admissable_26024_285774.txt
admissible_sets.py
bounds.py
eratosthenes.png
euler.dat
euler.txt
greedy.png
greedy.py
greedy_greedy.png
mobius.dat
mobius.txt
muomega.dat
muomega.txt
prime_utils.py
schinzel.png

README.md

admissible_sets

admissible_sets.py

  • look for dense admissible sets using sieves
  • current bottleneck: is_p_admissible()

prime_utils.py

  • generation of primes and other supportin functions

bounds.py

  • computation of lower bounds
  • needs precomputed tables of Moebius and Euler totient functions