logoalt Hacker News

QuesnayJr • today at 5:13 PM • 0 replies • view on HN

It implies that the Miller primality test runs in polynomial time. (Though I think this already followed from the weaker result OpenAI proved last month.) Anything that depends on "how likely is it a random number is a prime" depends on the truth or falsity of the Riemann hypothesis.