Timeline for What is easier to find, the next prime number or next zero of zeta function?
Current License: CC BY-SA 4.0
13 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jan 22, 2023 at 5:57 | answer | added | DrAnon | timeline score: 0 | |
Jan 22, 2023 at 3:36 | answer | added | Timothy Chow | timeline score: 4 | |
Jan 21, 2023 at 22:44 | comment | added | GH from MO | Please use a high-level tag like "nt.number-theory". I added this tag now. | |
Jan 21, 2023 at 22:44 | history | edited | GH from MO |
edited tags
|
|
Jan 21, 2023 at 16:15 | answer | added | Alex Peter | timeline score: 1 | |
May 2, 2019 at 11:39 | comment | added | Dimitris Valianatos | To be more understandable. To calculate π (1000000) = 78498 with 5 decimal places, I needed 150000000 zeros. more time and more computational power. When this method begins to outweigh, the Eratosthenes sieve. We also have to take into account the time of calculating the roots. This is my general question. We also have a similarity in the multiplication of large integers with the classical methods and the method, FFT. In small integers, the classical method outperforms, but in fairly large integers, the advantage changes over the FFT method. When? | |
Apr 30, 2019 at 13:27 | comment | added | Gerry Myerson | According to Hans Riesel and Gunnar Göhl, Some calculations related to Riemann's prime number formula, Mathematics of Computation Vol. 24, No. 112 (Oct., 1970), pp. 969-983, the first 29 zeros of zeta will get you $\pi(x)$ up to about $x=1000$. | |
Apr 30, 2019 at 9:25 | history | edited | Dimitris Valianatos | CC BY-SA 4.0 |
added 378 characters in body
|
Apr 30, 2019 at 9:23 | comment | added | Dimitris Valianatos | Let us give the number of the prime numbers, with 5 decimals accurate. (When we use the zeros of zeta function formula) The question is general. Since zeros are directly linked to the number of prime numbers, we eventually gain in time, to finding roots or staying in the classic way of finding prime numbers? My English is bad, if you do not understand I will try better. | |
Apr 30, 2019 at 6:59 | comment | added | Gerry Myerson | @Carlo, is the question meaningful if we just ask for the integer part of (the imaginary part of) the next zeta zero? | |
Apr 29, 2019 at 17:04 | comment | added | Carlo Beenakker | I don't think this comparison is meaningful, because the prime number is an integer and the zeta-zero is a real, so it will all depend on how many decimal places you want to know. | |
Apr 29, 2019 at 12:35 | review | Low quality posts | |||
Apr 29, 2019 at 12:51 | |||||
Apr 29, 2019 at 12:16 | history | asked | Dimitris Valianatos | CC BY-SA 4.0 |