¡Más rápido que el navegador!
17 relaciones: Algoritmo, Aritmética modular, Charles E. Leiserson, Clifford Stein, Congruencia (teoría de números), Criptografía, Divisibilidad, Exponenciación modular, Número primo, Número pseudoprimo, Números coprimos, Pequeño teorema de Fermat, Pretty Good Privacy, Ronald Rivest, Teoría de la complejidad computacional, Test de primalidad, Thomas H. Cormen.
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!!: Test de primalidad de Fermat 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!!: Test de primalidad de Fermat 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!!: Test de primalidad de Fermat 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!!: Test de primalidad de Fermat y Clifford Stein · Ver más »
Congruencia (teoría de números)
Congruencia es un término usado en la teoría de números, para designar que dos números enteros a\,\textstyle\text\displaystyle\,b tienen el mismo resto al dividirlos por un número natural m\, \ne\, 0, llamado módulo; esto se expresa utilizando la notación: que se expresa diciendo que: a\, es congruente con b\, módulo m\,.
¡Nuevo!!: Test de primalidad de Fermat y Congruencia (teoría de números) · Ver más »
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.
¡Nuevo!!: Test de primalidad de Fermat y Criptografía · Ver más »
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.
¡Nuevo!!: Test de primalidad de Fermat y Divisibilidad · Ver más »
Exponenciación modular
La exponenciación modular es un tipo de exponenciación realizada sobre un módulo.
¡Nuevo!!: Test de primalidad de Fermat y Exponenciación modular · Ver más »
Número primo
En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores positivos distintos: él mismo y el 1.
¡Nuevo!!: Test de primalidad de Fermat y Número primo · Ver más »
Número pseudoprimo
Los pseudoprimos son aquellos números que, sin ser primos, verifican el test de base b, o lo que es lo mismo: Siendo n perteneciente a los números enteros, se dice que n es pseudoprimo respecto la base b si es compuesto y además verifica la congruencia: b^ \equiv 1\pmod n, es decir, n divide a bn-1-1.
¡Nuevo!!: Test de primalidad de Fermat y Número pseudoprimo · Ver más »
Números coprimos
En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común.
¡Nuevo!!: Test de primalidad de Fermat y Números coprimos · Ver más »
Pequeño teorema de Fermat
El pequeño teorema de Fermat es uno de los teoremas clásicos de teoría de números relacionado con la divisibilidad.
¡Nuevo!!: Test de primalidad de Fermat y Pequeño teorema de Fermat · Ver más »
Pretty Good Privacy
Pretty Good Privacy (PGP privacidad bastante buena) es un programa desarrollado por Phil Zimmermann y cuya finalidad es proteger la información distribuida a través de Internet mediante el uso de criptografía de clave pública, así como facilitar la autenticación de documentos gracias a firmas digitales.
¡Nuevo!!: Test de primalidad de Fermat y Pretty Good Privacy · Ver más »
Ronald Rivest
Ronald Linn Rivest (6 de mayo de 1947) es un criptógrafo y profesor en el MIT.
¡Nuevo!!: Test de primalidad de Fermat y Ronald Rivest · Ver más »
Teoría de la complejidad computacional
La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.
¡Nuevo!!: Test de primalidad de Fermat y Teoría de la complejidad computacional · Ver más »
Test de primalidad
La cuestión de la determinación de si un número n dado es primo es conocida como el problema de la primalidad.
¡Nuevo!!: Test de primalidad de Fermat y Test de primalidad · Ver más »
Thomas H. Cormen
Thomas H. Cormen es catedrático de informática en la universidad Dartmouth.
¡Nuevo!!: Test de primalidad de Fermat y Thomas H. Cormen · Ver más »
