Cyclic Hash Functions for Edit Distance

From Open Problems in Sublinear Algorithms
Revision as of 20:41, 16 September 2021 by Szhou (talk | contribs)
Jump to: navigation, search
Suggested by Samson Zhou
Source WALDO 2021

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.