PrimesPrimes is in PP

from blog Home on consequently.org, | ↗ original
↗ original
This is seriously elegant: Apparently, three Indian mathematicians have shown that you can test primality (deterministically) in polynomial time. That's incredible. More incredible, I seem to understand the paper. (The authors seem proud as punch, as you'd expect, cracking a centuries old problem.)