EXPTIME y Factorización de curva elíptica de Lenstra
Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.
Diferencia entre EXPTIME y Factorización de curva elíptica de Lenstra
EXPTIME vs. Factorización de curva elíptica de Lenstra
En teoría de la complejidad computacional, la clase de complejidad EXPTIME (también llamada EXP) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en tiempo O(2p(n)), donde p(n) es una función polinomial sobre n. En términos de DTIME, Se sabe que y por el teorema de la jerarquía temporal: de manera que al menos una de las inclusiones de la primera línea debe ser estricta (se piensa que todas esas inclusiones son estrictas). 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 rápido algoritmo de tiempo de ejecución sub-exponencial para la factorización de enteros que emplea curvas elípticas.
Similitudes entre EXPTIME y Factorización de curva elíptica de Lenstra
EXPTIME y Factorización de curva elíptica de Lenstra tienen 0 cosas en común (en Unionpedia).
La lista de arriba responde a las siguientes preguntas
- En qué se parecen EXPTIME y Factorización de curva elíptica de Lenstra
- Qué tienen en común EXPTIME y Factorización de curva elíptica de Lenstra
- Semejanzas entre EXPTIME y Factorización de curva elíptica de Lenstra
Comparación de EXPTIME y Factorización de curva elíptica de Lenstra
EXPTIME tiene 22 relaciones, mientras Factorización de curva elíptica de Lenstra tiene 18. Como tienen en común 0, el índice Jaccard es 0.00% = 0 / (22 + 18).
Referencias
En este artículo se encuentra la relación entre EXPTIME y Factorización de curva elíptica de Lenstra. Si desea acceder a cada artículo del que se extrajo la información visite: