Resultados de la búsqueda

Para más opciones de búsqueda, vea Ayuda:Búsqueda.

  • En teoría de números, la factorización de enteros, factorización de primos, factorización en primos o árbol de factorización consiste en descomponer un…
    12 kB (1473 palabras) - 23:20 23 abr 2024
  • En computación cuántica, el algoritmo de Shor es un algoritmo cuántico para descomponer en factores un número N en tiempo O((log N)3) y espacio O(logN)…
    16 kB (2541 palabras) - 17:46 22 ene 2024
  • Miniatura para Método de factorización de Fermat
    El método de factorización de Fermat se basa en la representación de un número natural impar como la diferencia de dos cuadrados: n = a 2 − b 2 {\displaystyle…
    11 kB (1472 palabras) - 14:07 10 mar 2024
  • El algoritmo rho de Pollard es un algoritmo especializado de factorización de números enteros. Fue inventado por John Pollard en 1975. Es especialmente…
    7 kB (969 palabras) - 23:03 18 oct 2020
  • La división por tentativa es el algoritmo de factorización de enteros más sencillo y fácil de entender. Dado un entero compuesto n (a lo largo de este…
    4 kB (608 palabras) - 15:20 18 sep 2019
  • En teoría de números, la criba general del cuerpo de números (del inglés general number field sieve (GNFS) es el algoritmo clásico conocido más eficiente…
    3 kB (492 palabras) - 10:40 17 oct 2022
  • El método de factorización de Euler es un método de factorización basado en la representación de un entero positivo N{\displaystyle N} como la suma de…
    5 kB (897 palabras) - 17:40 23 ene 2024
  • La criba especial del cuerpo de números (en inglés special number field sieve, SNFS) es un algoritmo especializado de factorización de números enteros…
    1 kB (186 palabras) - 10:00 23 ene 2024
  • El algoritmo de criba cuadrática (QS del inglés quadratic sieve), es un algoritmo de factorización de enteros y, en la práctica, el segundo método más…
    2 kB (198 palabras) - 21:36 14 jul 2022
  • En matemáticas, los números RSA son un conjunto de semiprimos (números con exactamente dos factores primos) grandes que son parte de la competición de…
    44 kB (3100 palabras) - 00:01 20 abr 2024
  • La factorización de curva elíptica de Lenstra o método de factorización de curva elíptica ( del inglés elliptic curve factorization method, ECM) es un…
    7 kB (650 palabras) - 19:17 19 ago 2023
  • El algoritmo p - 1 de Pollard es un algoritmo de factorización de enteros en teoría de números, inventado por John Pollard en 1974. Es un algoritmo de…
    2 kB (181 palabras) - 13:47 9 mar 2020
  • El algoritmo cuántico para sistemas de ecuaciones lineales, diseñado por Aram Harrow, Avinatan Hassidim, y Seth Lloyd (enlace roto disponible en Internet…
    23 kB (3228 palabras) - 13:15 28 nov 2021
  • En teoría de números computacional, el algoritmo p + 1 de Williams es un algoritmo de factorización de enteros, uno de la familia de algoritmos de factorización…
    1 kB (120 palabras) - 13:47 9 mar 2020
  • En matemáticas, la criba racional es un algoritmo general para la factorizar enteros en factores primos. Es esencialmente un caso especial de la criba…
    7 kB (951 palabras) - 15:19 19 feb 2023
  • En teoría de números, el método de factorización de Dixon (conocido también como método de los cuadrados aleatorios de Dixon[1]​ o algoritmo de Dixon)…
    11 kB (1820 palabras) - 20:46 6 feb 2023
  • La factorización de formas cuadradas de Shanks es un método para factorizar enteros inventado por Daniel Shanks como una mejora del método de factorización…
    3 kB (361 palabras) - 19:42 3 feb 2023
  • En teoría de números, la factorización con fracciones continuas, conocido como método de factorización con fracciones continuas (CFRAC del inglés Continued…
    2 kB (291 palabras) - 17:58 29 ene 2024