A pesar de que el número de pregunta en las queratosis actínicas algoritmo de aquí, no se parece a nada relacionado con la idea detrás de esto (para los que no saben, primalidad AKS la prueba se encuentra en los números PRIMOS es en P).
He leído a través del papel, compruebe todos los paso para la corrección (y también corregir algunos pequeños errores). Sin embargo, todavía no puedo entender en absoluto, en el sentido de que todavía no puedo ver la imagen en grande aquí. Desde mi punto de vista, se parece a un montón de inesperados destellos de comprensión que acaba de perder hasta el trabajo.
Así que ¿alguien puede explicar la gran idea detrás de esto por favor?
Agradecería si alguien puede explicar completamente, pero aquí hay algunas preguntas para comenzar:
- ¿Cómo funciona el concepto de "introspectivo"?
- ¿Por qué es lógico buscar en el grupo $G$$\mathcal{G}$?
- ¿Cuánto "espacio de maniobra" para los obligados $o_{r}(n)>(\log_{2}n)^{2}$ (en concreto de la RHS)?
- ¿Cómo se podría haber llegado con la prueba de un límite superior para $|\mathcal{G}|$?
- ¿Cuánto "espacio de maniobra" está allí para $\lfloor\sqrt{\phi(r)}\log_{2}n\rfloor$?
Gracias por su ayuda.