This project introduces a high-performance framework that accelerates the generation of large prime numbers by leveraging the spectral structure of Riemann zeta zeros. It outperforms traditional methods, achieving 1024-bit primes in approximately 37 ms with 100% accuracy, all in pure Python.
The ultrafast-spectral-primes repository presents a groundbreaking computational framework for the ultra-fast generation of large prime numbers by exploring the spectral structure of Riemann zeta function zeros. This innovative approach reframes prime detection as a signal processing challenge, significantly enhancing performance metrics compared to traditional methods.
This high-performance research prototype achieves remarkable results:
The outcomes from testing on a standard MacBook Pro (i7 @ 2.8 GHz) operating in a single-threaded Python environment are summarized in the following table:
| Key Size | Digits | Spectral Law (Mean) | Spectral Law (Median) | Accuracy | Status |
|---|---|---|---|---|---|
| 512-bit | 154 | 8.10 ms | 5.60 ms | 100% | Proto |
| 1024-bit | 309 | 37.43 ms | 27.60 ms | 100.0% | Proto |
| 2048-bit | 617 | 284.12 ms | 271.11 ms | 100% | Proto |
| 4096-bit | 1234 | 2.06 sec | 1.43 sec | 100% | Proto |
The framework supports the Hilbert-Pólya conjecture, treating non-trivial zeros of the Riemann zeta function as eigenvalues of a self-adjoint operator. Key components include:
The approach has been independently validated with true Riemann zeros using mpmath.zetazero(), leading to outstanding precision metrics:
| $x_{max}$ | Recall | Precision | F1-Score |
|---|---|---|---|
| 1,000 | 100.0% | 100.0% | 1.000 |
| 10,000 | 99.9% | 100.0% | 0.9996 |
numpy, scipy, and mpmath.For comprehensive details and experimental validations, refer to the full theoretical framework and documents:
No comments yet.
Sign in to be the first to comment.