Primes is in P

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.)


I’m Greg Restall, and this is my personal website. I am the Shelby Cullom Davis Professor of Philosophy at the University of St Andrews, and the Director of the Arché Philosophical Research Centre for Logic, Language, Metaphysics and Epistemology I like thinking about – and helping other people think about – logic and philosophy and the many different ways they can inform each other.


To receive updates from this site, subscribe to the RSS feed in your feed reader. Alternatively, follow me at, where most updates are posted.


This site is powered by Netlify, GitHub, Hugo, Bootstrap, and coffee.   ¶   © 1992– Greg Restall.