Difference between revisions of "Waiting:Sample Problem"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
 
Line 1: Line 1:
 
{{Header
 
{{Header
|title=Cyclic Hash Functions for Edit Distance
+
|title=The Number of Primes
|source=WALDO 2021
+
|source=online
|who=Samson Zhou
+
|who=Euclid
 
}}
 
}}
 
Is the number of primes infinite? Note that if the answer is positive, the proof has to be of length ''sublinear'' in the number of primes.
 
Is the number of primes infinite? Note that if the answer is positive, the proof has to be of length ''sublinear'' in the number of primes.

Latest revision as of 20:45, 16 September 2021

Suggested by Euclid
Source submitted online

Is the number of primes infinite? Note that if the answer is positive, the proof has to be of length sublinear in the number of primes.