<em>Primes</em> is in <em>P</em>

August 11, 2002

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 Guess I Get A Little Emotional Sometimes' | News Archive | Settling In →

about

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.

elsewhere

subscribe

To receive updates from this site, you can subscribe to the  RSS feed of all updates to the site in an RSS feed reader, or follow me on Twitter at  @consequently, where I’ll update you if anything is posted.

search