Difference between revisions of "Waiting:Sample Problem"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
(Created page with "{{Header |title=The Number of Primes |source=online |who=Euclid }} Is the number of primes infinite? Note that if the answer is positive, the proof has to be of length ''subli...")
(No difference)

Revision as of 18:17, 8 December 2012

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.