Duda sobre eficacia de algoritmo de factorizacion

Inicio ForoGauss Matemáticas Dudas/Consultas Duda sobre eficacia de algoritmo de factorizacion

Este debate contiene 0 respuestas, tiene 1 mensaje y lo actualizó  Xavitxus hace 9 meses, 3 semanas.

Viendo 1 publicación (de un total de 1)
  • Autor
    Publicaciones
  • #49355 Respuesta

    Xavitxus

    Un algoritmo que encientre el factor menor de un numero n tal que n=pq y p>q en sqrt((sqrt(n)-q)/2) iteraciones. Que orden de complejidad tendria?

Viendo 1 publicación (de un total de 1)
Respuesta a: Duda sobre eficacia de algoritmo de factorizacion
Tu información: