En el artículo de 2002, " is in ", Manindra Agrawal con sus estudiantes encontró un algoritmo que trabaja en tiempo polinómico para el problema de saber si un número es primo.