An interesting paper claims to show that Primality Testing is calculable in "polynomial-time". On August 6, M. Agrawal, N. Kayal, and N. Saxena, all of the Indian Institute of Technology in Kanpur, posted a paper entitled Primes is in P. They prove that the calculating time is O(ln¹²n), proportional to the 12th power of the natural logarithm of the number being tested.