9 votos

¿Cuál es la gran imagen detrás de las queratosis actínicas algoritmo?

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.

3voto

Eric Naslund Puntos 50150

Hay un expositiva artículo por Granville titulado"es fácil determinar si un entero es primo", que responde exactamente la pregunta que se están haciendo. El artículo es vale la pena leer, y ganó en el 2008 Chauvenet premio para su exposición.

Edit: Este artículo también se hace referencia Se Jagy en los comentarios.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X