¡Más rápido que el navegador!Similitudes entre Factorización de enteros y Número primo
Factorización de enteros y Número primo tienen 22 cosas en común (en Unionpedia): Algoritmo, Algoritmo de Shor, Algoritmo rho de Pollard, Carl Pomerance, Computación cuántica, Criba cuadrática, Criba general del cuerpo de números, Criptografía, Criptografía asimétrica, Curva elíptica, División por tentativa, Divisibilidad, Matemáticas, Método de factorización de Euler, Método de factorización de Fermat, Número compuesto, Número semiprimo, P (clase de complejidad), RSA, Teoría de números, Teoría de números algebraicos, Teorema fundamental de la aritmética.
Algoritmo
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.
Algoritmo y Factorización de enteros · Algoritmo y Número primo ·
Algoritmo de Shor
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), así nombrado por Peter Shor.
Algoritmo de Shor y Factorización de enteros · Algoritmo de Shor y Número primo ·
Algoritmo rho de Pollard
El algoritmo rho de Pollard es un algoritmo especializado de factorización de números enteros.
Algoritmo rho de Pollard y Factorización de enteros · Algoritmo rho de Pollard y Número primo ·
Carl Pomerance
Carl Bernard Pomerance (nacido el 24 de noviembre de 1944) es un matemático estadounidense especializado en teoría de números, con numerosas aportaciones en el campo de los números primos.
Carl Pomerance y Factorización de enteros · Carl Pomerance y Número primo ·
Computación cuántica
La computación cuántica o informática cuántica es un paradigma de computación distinto al de la informática clásica.
Computación cuántica y Factorización de enteros · Computación cuántica y Número primo ·
Criba cuadrática
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 rápido conocido (después de la criba general del cuerpo de números).
Criba cuadrática y Factorización de enteros · Criba cuadrática y Número primo ·
Criba general del cuerpo de números
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 para factorizar enteros mayores de 100 dígitos. Heurísticamente, su complejidad para factorizar un entero n (consistente en log2 n bits) es de la forma (en notación L), donde ln es el logaritmo en base ''e''. Es una generalización de la criba especial del cuerpo de números: mientras que el último puede factorizar únicamente números de una cierta forma especial, la criba general del cuerpo de números puede factorizar cualquier número aparte de potencias primas (que es trivial factorizar tomando raíces). Cuando el término en inglés number field sieve (NFS) es usado sin calificación, este se refiere a la criba general del cuerpo de números. El principio de la criba del cuerpo de números (ambas, especial y general) se puede entender como una mejora de la más simple criba racional o criba cuadrática. Cuando se usan tales algoritmos para factorizar un número grande n, es necesaria la búsqueda de números lisos (i.e. números con factores primos pequeños) de orden n1/2. El tamaño de esos valores es exponencial en el tamaño de n (véase después). La criba general del cuerpo de números, por otra parte, gestiona la búsqueda de números lisos que sean subexponenciales en el tamaño de n. Puesto que esos números son más pequeños, son más propensos a ser lisos que los números evaluados en los algoritmos anteriores. Esta es la clave de la eficiencia de la criba del cuerpo de números. Con el fin de lograr esta aceleración, la criba del cuerpo de números tiene que realizar los cálculos y factorizaciones en cuerpos numéricos. Esto resulta en muchos aspectos lo más complicado del algoritmo, si lo comparamos con la más simple criba racional. Nótese que log2 n es el número de bits en la representación binaria del n, que es el tamaño de la entrada para el algoritmo, así que cualquier elemento de orden nc para una constante c es exponencial en log n. El tiempo de ejecución de la criba del cuerpo de números es super-polinomial pero sub-exponencial en el tamaño de la entrada.
Criba general del cuerpo de números y Factorización de enteros · Criba general del cuerpo de números y Número primo ·
Criptografía
La criptografía (del griego κρύπτos (kryptós), «secreto», y γραφή (graphé), «grafo» o «escritura», literalmente «escritura secreta») se ha definido, tradicionalmente, como el ámbito de la criptología que se ocupa de las técnicas de cifrado o codificado destinadas a alterar las representaciones lingüísticas de ciertos mensajes con el fin de hacerlos ininteligibles a receptores no autorizados.
Criptografía y Factorización de enteros · Criptografía y Número primo ·
Criptografía asimétrica
La criptografía asimétrica (del inglés asymmetric key cryptography), también conocida como criptografía de clave pública (public key cryptography) o criptografía de dos claves (two-key cryptography),G.
Criptografía asimétrica y Factorización de enteros · Criptografía asimétrica y Número primo ·
Curva elíptica
En matemáticas, las curvas elípticas se definen mediante ecuaciones cúbicas (de tercer grado).
Curva elíptica y Factorización de enteros · Curva elíptica y Número primo ·
División por tentativa
La división por tentativa es el algoritmo de factorización de enteros más sencillo y fácil de entender.
División por tentativa y Factorización de enteros · División por tentativa y Número primo ·
Divisibilidad
En matemáticas, concretamente en aritmética, se dice que un número entero a es divisible entre otro entero b (no nulo) si al dividir a entre b el resto es cero o, dicho simbólicamente, a\div b.
Divisibilidad y Factorización de enteros · Divisibilidad y Número primo ·
Matemáticas
Las matemáticas, o también la matemática, La palabra «matemáticas» no está en el Diccionario de la Real Academia Española.
Factorización de enteros y Matemáticas · Matemáticas y Número primo ·
Método de factorización de Euler
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 como la suma de dos cuadrados de dos maneras distintas: Aunque la factorización algebraica de números binomiales no sirve para factorizar sumas de dos cuadrados (en efecto un número que se puede expresar de una forma como suma de dos cuadrados es un número primo) si se pueden hallar dos representaciones distintas de un número como suma de dos cuadrados se sigue de ahí una factorización: Partiendo de N.
Factorización de enteros y Método de factorización de Euler · Método de factorización de Euler y Número primo ·
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: Esa diferencia se puede factorizar algebraicamente como (a+b)(a-b); si ninguno de esos factores es igual a 1, se trata de una factorización propia de n. Todo número impar se puede representar de esta manera.
Factorización de enteros y Método de factorización de Fermat · Método de factorización de Fermat y Número primo ·
Número compuesto
Número compuesto es un número natural que tiene más de dos divisores.
Factorización de enteros y Número compuesto · Número compuesto y Número primo ·
Número semiprimo
En matemáticas, un número semiprimo, también llamado biprimo, es un número natural que es producto de dos números primos no necesariamente distintos.
Factorización de enteros y Número semiprimo · Número primo y Número semiprimo ·
P (clase de complejidad)
En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.
Factorización de enteros y P (clase de complejidad) · Número primo y P (clase de complejidad) ·
RSA
En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros.
Factorización de enteros y RSA · Número primo y RSA ·
Teoría de números
La teoría de números es la rama de las matemáticas que estudia las propiedades de los números, en particular los enteros, pero más en general, estudia las propiedades de los anillos de números: anillos íntegros que contienen a \mathbb a través de un morfismo finito e inyectivo \mathbb \hookrightarrow A. Contiene una cantidad considerable de problemas que podrían ser comprendidos por "no matemáticos".
Factorización de enteros y Teoría de números · Número primo y Teoría de números ·
Teoría de números algebraicos
La teoría de números algebraicos o teoría algebraica de números es una rama de la teoría de los números en la cual el concepto de número se expande a los números algebraicos, los cuales son las raíces de los polinomios con coeficientes racionales.
Factorización de enteros y Teoría de números algebraicos · Número primo y Teoría de números algebraicos ·
Teorema fundamental de la aritmética
En matemática, y particularmente en la teoría de números, el teorema fundamental de la aritmética o teorema de factorización única afirma que todo entero positivo mayor que 1 es un número primo o bien un único producto de números primos.
Factorización de enteros y Teorema fundamental de la aritmética · Número primo y Teorema fundamental de la aritmética ·
La lista de arriba responde a las siguientes preguntas
- En qué se parecen Factorización de enteros y Número primo
- Qué tienen en común Factorización de enteros y Número primo
- Semejanzas entre Factorización de enteros y Número primo
Comparación de Factorización de enteros y Número primo
Factorización de enteros tiene 61 relaciones, mientras Número primo tiene 360. Como tienen en común 22, el índice Jaccard es 5.23% = 22 / (61 + 360).
Referencias
En este artículo se encuentra la relación entre Factorización de enteros y Número primo. Si desea acceder a cada artículo del que se extrajo la información visite:
