Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Algoritmo rho de Pollard

Índice Algoritmo rho de Pollard

El algoritmo rho de Pollard es un algoritmo especializado de factorización de números enteros.

17 relaciones: Algoritmo, Aritmética modular, Charles E. Leiserson, Clifford Stein, Factorización de enteros, Introducción a los algoritmos, Máximo común divisor, MIT Press, Número de Fermat, Número pseudoaleatorio, Número semiprimo, Notación de Landau, Paradoja del cumpleaños, Ronald Rivest, Thomas H. Cormen, Tiempo de ejecución, UNIVAC.

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.

¡Nuevo!!: Algoritmo rho de Pollard y Algoritmo · Ver más »

Aritmética modular

En matemática, la aritmética modular es un sistema aritmético para clases de equivalencia de números enteros llamadas clases de congruencia.

¡Nuevo!!: Algoritmo rho de Pollard y Aritmética modular · Ver más »

Charles E. Leiserson

Charles E. Leiserson (10 de noviembre de 1953), es un científico informático estadounidense, especializado en la teoría de computación paralela y computación distribuida, y particularmente en sus aplicaciones prácticas.

¡Nuevo!!: Algoritmo rho de Pollard y Charles E. Leiserson · Ver más »

Clifford Stein

Clifford Stein es catedrático de informática en la universidad de Columbia, en Nueva York.

¡Nuevo!!: Algoritmo rho de Pollard y Clifford Stein · Ver más »

Factorización de enteros

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 número compuesto (no primo) en divisores no triviales, que cuando se multiplican dan el número original.

¡Nuevo!!: Algoritmo rho de Pollard y Factorización de enteros · Ver más »

Introducción a los algoritmos

Introducción a los algoritmos (Introduction to Algorithms en versión original) es un libro de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein.

¡Nuevo!!: Algoritmo rho de Pollard e Introducción a los algoritmos · Ver más »

Máximo común divisor

En las matemáticas, se define el máximo común divisor (mcd o m.c.d.) de dos o más números enteros al mayor número entero que los divide sin dejar residuo alguno.

¡Nuevo!!: Algoritmo rho de Pollard y Máximo común divisor · Ver más »

MIT Press

MIT Press es una editorial universitaria afiliada a Instituto Tecnológico de Massachusetts (MIT).

¡Nuevo!!: Algoritmo rho de Pollard y MIT Press · Ver más »

Número de Fermat

Un número de Fermat, nombrado en honor a Pierre de Fermat, quien fue el que formuló e investigó estos números, es un número natural de la forma: donde n es natural.

¡Nuevo!!: Algoritmo rho de Pollard y Número de Fermat · Ver más »

Número pseudoaleatorio

Un número pseudoaleatorio es un número generado en un proceso que parece producir números al azar, pero no lo hace realmente.

¡Nuevo!!: Algoritmo rho de Pollard y Número pseudoaleatorio · Ver más »

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.

¡Nuevo!!: Algoritmo rho de Pollard y Número semiprimo · Ver más »

Notación de Landau

En matemática, la Notación de Landau, también llamada "o minúscula" y "O mayúscula", es una notación para la comparación asintótica de funciones, lo que permite establecer la cota inferior asintótica, la cota superior asintótica y la cota ajustada asintótica.

¡Nuevo!!: Algoritmo rho de Pollard y Notación de Landau · Ver más »

Paradoja del cumpleaños

El problema del cumpleaños, también llamado paradoja del cumpleaños, establece que de un conjunto de 23 personas, hay una probabilidad del 50,7% de que al menos dos de ellas cumplan años el mismo día.

¡Nuevo!!: Algoritmo rho de Pollard y Paradoja del cumpleaños · Ver más »

Ronald Rivest

Ronald Linn Rivest (6 de mayo de 1947) es un criptógrafo y profesor en el MIT.

¡Nuevo!!: Algoritmo rho de Pollard y Ronald Rivest · Ver más »

Thomas H. Cormen

Thomas H. Cormen es catedrático de informática en la universidad Dartmouth.

¡Nuevo!!: Algoritmo rho de Pollard y Thomas H. Cormen · Ver más »

Tiempo de ejecución

Se denomina tiempo de ejecución (runtime en inglés) al intervalo de tiempo en el que un programa de computadora se ejecuta en un sistema operativo.

¡Nuevo!!: Algoritmo rho de Pollard y Tiempo de ejecución · Ver más »

UNIVAC

UNIVAC es el nombre de una línea de ordenadores electrónicos digitales de programa almacenado en memoria que comenzaron como productos de la Eckert-Mauchly Computer Corporation.

¡Nuevo!!: Algoritmo rho de Pollard y UNIVAC · Ver más »

Redirecciona aquí:

Algoritmo Rho de Pollard, Algoritmo de factorizacion Rho de Pollard, Algoritmo de factorizacion rho de Pollard, Algoritmo de factorización Rho de Pollard, Algoritmo de factorización rho de Pollard, Algoritmo rho de pollard, Metodo Rho de Pollard, Metodo rho de Pollard, Método Rho de Pollard, Método rho de Pollard.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »