Clik here to view.
Proposal: deterministic way to find primes
Here is a proposal for a polymath project: Problem. Find a deterministic algorithm which, when given an integer k, is guaranteed to find a prime of at least k digits in length of time polynomial in k....
View ArticleClik here to view.
Deterministic way to find primes: discussion thread
The proposal “deterministic way to find primes” is not officially a polymath yet, but is beginning to acquire the features of one, as we have already had quite a bit of interesting ideas. So perhaps...
View ArticleClik here to view.
(Research thread II) Deterministic way to find primes
This thread marks the formal launch of “Finding primes” as the massively collaborative research project Polymath4, and now supersedes the proposal thread for this project as the official “research”...
View ArticleClik here to view.
(Research Thread III) Determinstic way to find primes
This is a continuation of Research Thread II of the “Finding primes” polymath project, which is now full. It seems that we are facing particular difficulty breaching the square root barrier, in...
View ArticleClik here to view.
(Research Thread IV) Determinstic way to find primes
This post will be somewhat abridged due to my traveling schedule. The previous research thread for the “finding primes” project is now getting quite full, so I am opening up a fresh thread to continue...
View ArticleClik here to view.
(Research thread V) Determinstic way to find primes
It’s probably time to refresh the previous thread for the “finding primes” project, and to summarise the current state of affairs. The current goal is to find a deterministic way to locate a prime in...
View ArticleClik here to view.
Draft version of polymath4 paper
I’ve written up a draft version of a short paper giving the results we already have in the finding primes project. The source files for the paper can be found here. The paper is focused on what I...
View ArticleClik here to view.
Polymath4: Referee report obtained
An update on the status of the Polymath4 paper on finding primes. I’ve received a referee report from Mathematics of Computation on the submission, which can be found here. The referee liked the...
View Article