Timeline for Are there open problems for primes which are known for probable primes?
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 31, 2021 at 14:05 | answer | added | joro | timeline score: 2 | |
| Feb 14, 2016 at 0:05 | comment | added | Joseph O'Rourke | It may help to look @Distribution of the number of prime factors. | |
| Feb 13, 2016 at 16:33 | answer | added | S. Carnahan♦ | timeline score: 10 | |
| Sep 2, 2015 at 2:28 | answer | added | S. Carnahan♦ | timeline score: 20 | |
| Sep 1, 2015 at 16:28 | answer | added | Lucia | timeline score: 19 | |
| Sep 1, 2015 at 16:07 | history | edited | joro | CC BY-SA 3.0 |
Tried to fix the definition to include the oddest prime
|
| Sep 1, 2015 at 15:48 | comment | added | Terry Tao | This is no longer an open problem, but "PRIMES are in P" was only solved in 2002, whereas "PROBABLE_PRIMES are in P" is more or less trivial ($2^{n-1} \hbox{ mod } n$ can be computed in time $O( \log^{O(1)} n )$ through repeated squaring). | |
| Sep 1, 2015 at 8:14 | history | asked | joro | CC BY-SA 3.0 |