De los diversos algoritmos avanzados, es más comprensible que algunos porque no se basa en cosas como curvas elípticas. El teorema clave es una generalización del pequeño teorema de Fermat a los anillos polinomiales. Eso no es suficiente por sí mismo; También había que encontrar una manera inteligente de vincular una variable. La investigación aún está en curso para acelerar el algoritmo.
El artículo de Wikipedia AKS primality test explica las ideas básicas y el artículo de Terrence Tao El artículo AKS primality test resume la prueba.
La prueba de primalidad AKS es el resultado de 2002 de Agrawal, Kayal y Saxena, todos del Instituto Indio de Tecnología Kanpur. Kayal y Saxena eran estudiantes en ese momento.
Quizás la prueba no se descubrió antes porque los investigadores estaban mirando otras cosas. A veces vale la pena mirar los problemas desde una nueva dirección.
- Necesito un algoritmo que me proporcione un conjunto [matemático] T [/ matemático] de cardinalidad mínima ([matemático] T \ subseteq U [/ matemático]), tal que [matemático] T \ cap S_i \ ne \ phi, \ forall i [/ math], donde [math] 1 \ le i \ le n [/ math]?
- Para los analfabetos matemáticos: ¿qué problema resolvió Grigori Perelman?
- ¿Por qué no se incluye la factorización prima en los problemas del Premio del Milenio?
- ¿Es cierto que siempre hay una manera más fácil de resolver un problema en el cálculo?
- ¿Cómo elegir n números más pequeños que z de suma s? ¿Puedo hacer que cada selección tenga la misma probabilidad?