Three Indian computer scientists have solved a longstanding mathematics problem by devising a way for a computer to tell quickly and definitively whether a number is prime. MIT professor Shafi Goldwasser: "This was one of the big unsolved problems in theoretical computer science and computational number theory. It's the best result I've heard in over 10 years." Bell Labs' Carl Pomerance: "This algorithm is beautiful." |