¡Más rápido que el navegador!
46 relaciones: Algoritmo de Euclides, Algoritmo determinista, Algoritmo probabilista, Carl Friedrich Gauss, Carl Pomerance, Ciencias de la computación, Congruencia (teoría de números), Conjetura de los números primos gemelos, Conjunto finito, Cota superior asintótica, Criba de Eratóstenes, Cuerpo ciclotómico, Curva elíptica, Daniel J. Bernstein, División por tentativa, Divisibilidad, Exponenciación binaria, Factorización, Función φ de Euler, Leonard Adleman, Logaritmo binario, Máximo común divisor, Número compuesto, Número entero, Número natural, Número primo, Números coprimos, Nitin Saxena, P (clase de complejidad), Pequeño teorema de Fermat, Pierre de Fermat, Polinomio, Pseudocódigo, Teoría de la complejidad computacional, Teoría de números, Test de primalidad, Test de primalidad de Miller-Rabin, Tiempo de ejecución, 1636, 1798, 1980, 1983, 1992, 1999, 200 a. C., 2002.
Algoritmo de Euclides
En matemáticas, el algoritmo de Euclides, o algoritmo euclidiano, es un método eficiente para calcular el máximo común divisor (MCD) de dos números enteros, el número más grande que los divide a ambos sin dejar resto.
¡Nuevo!!: Test de primalidad AKS y Algoritmo de Euclides · Ver más »
Algoritmo determinista
En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas.
¡Nuevo!!: Test de primalidad AKS y Algoritmo determinista · Ver más »
Algoritmo probabilista
Un algoritmo probabilista (o probabilístico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteado para cualquier distribución de los datos de entrada.
¡Nuevo!!: Test de primalidad AKS y Algoritmo probabilista · Ver más »
Carl Friedrich Gauss
Johann Carl Friedrich Gauss; (Braunschweig, 30 de abril de 1777-Gotinga, 23 de febrero de 1855) fue un matemático, astrónomo y físico alemán que contribuyó significativamente en muchos ámbitos, incluida la teoría de números, el análisis matemático, la geometría diferencial, la estadística, el álgebra, la geodesia, el magnetismo y la óptica.
¡Nuevo!!: Test de primalidad AKS y Carl Friedrich Gauss · Ver más »
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.
¡Nuevo!!: Test de primalidad AKS y Carl Pomerance · Ver más »
Ciencias de la computación
Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.
¡Nuevo!!: Test de primalidad AKS y Ciencias de la computación · 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 AKS y Congruencia (teoría de números) · Ver más »
Conjetura de los números primos gemelos
Dos números primos se denominan gemelos si uno de ellos es igual al otro más dos unidades.
¡Nuevo!!: Test de primalidad AKS y Conjetura de los números primos gemelos · Ver más »
Conjunto finito
En matemáticas, un conjunto finito es un conjunto que tiene un número finito de elementos.
¡Nuevo!!: Test de primalidad AKS y Conjunto finito · Ver más »
Cota superior asintótica
En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.
¡Nuevo!!: Test de primalidad AKS y Cota superior asintótica · Ver más »
Criba de Eratóstenes
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado.
¡Nuevo!!: Test de primalidad AKS y Criba de Eratóstenes · Ver más »
Cuerpo ciclotómico
En teoría de números, un cuerpo ciclotómico es un cuerpo numérico que se obtiene al adjuntar una raíz primitiva de la unidad compleja a Q, el cuerpo de los números racionales.
¡Nuevo!!: Test de primalidad AKS y Cuerpo ciclotómico · Ver más »
Curva elíptica
En matemáticas, las curvas elípticas se definen mediante ecuaciones cúbicas (de tercer grado).
¡Nuevo!!: Test de primalidad AKS y Curva elíptica · Ver más »
Daniel J. Bernstein
Daniel Julius Bernstein (29 de octubre de 1971), conocido como Daniel J. Bernstein o djb, es un matemático, criptólogo y científico de la computación que trabaja de profesor en la Universidad de Illinois en Chicago.
¡Nuevo!!: Test de primalidad AKS y Daniel J. Bernstein · Ver más »
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.
¡Nuevo!!: Test de primalidad AKS y División por tentativa · 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 AKS y Divisibilidad · Ver más »
Exponenciación binaria
La exponenciación binaria es un algoritmo utilizado para calcular de forma rápida grandes potencias enteras de un número x dado.
¡Nuevo!!: Test de primalidad AKS y Exponenciación binaria · Ver más »
Factorización
En matemáticas la factorización es una técnica que consiste en la descomposición en factores de una expresión algebraica (que puede ser un número, una suma o resta, una matriz, un polinomio, etc.) en forma de producto.
¡Nuevo!!: Test de primalidad AKS y Factorización · Ver más »
Función φ de Euler
La función φ de Euler (también llamada función indicatriz de Euler o función totiente) es una función importante en teoría de números.
¡Nuevo!!: Test de primalidad AKS y Función φ de Euler · Ver más »
Leonard Adleman
Leonard Adleman (San Francisco, 31 de diciembre de 1945) profesor en ciencias de la computación y biología molecular de la Universidad del Sur de California.
¡Nuevo!!: Test de primalidad AKS y Leonard Adleman · Ver más »
Logaritmo binario
En matemática el logaritmo binario o logaritmo en base 2: y.
¡Nuevo!!: Test de primalidad AKS y Logaritmo binario · 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!!: Test de primalidad AKS y Máximo común divisor · Ver más »
Número compuesto
Número compuesto es un número natural que tiene más de dos divisores.
¡Nuevo!!: Test de primalidad AKS y Número compuesto · Ver más »
Número entero
Un número entero es un elemento del conjunto numérico que contiene los números naturales; que son \mathbb.
¡Nuevo!!: Test de primalidad AKS y Número entero · Ver más »
Número natural
En matemáticas, un número natural es cualquiera de los números que se usan para contar los elementos de ciertos conjuntos.
¡Nuevo!!: Test de primalidad AKS y Número natural · 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 AKS y Número primo · 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 AKS y Números coprimos · Ver más »
Nitin Saxena
Nitin Saxena (नितन सक्सेना) (Allahabad, 3 de mayo de 1981) es un informático teórico indio.
¡Nuevo!!: Test de primalidad AKS y Nitin Saxena · Ver más »
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.
¡Nuevo!!: Test de primalidad AKS y P (clase de complejidad) · 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 AKS y Pequeño teorema de Fermat · Ver más »
Pierre de Fermat
Pierre de Fermat (Beaumont-de-Lomagne, Francia; 17 de agosto de 1601La fecha de su bautismo. Según su fecha de nacimiento es desconocida.-Castres, Francia; 12 de enero de 1665) fue un jurista y matemático francés denominado por el historiador de matemáticas escocés, Eric Temple Bell, con el apodo de «príncipe de los aficionados».
¡Nuevo!!: Test de primalidad AKS y Pierre de Fermat · Ver más »
Polinomio
En matemáticas, polinomio (del latín: polynomium, y este del griego: πολυς, polys, ‘muchos’ y νόμος, nómos, ‘regla’, ‘prescripción’, ‘distribución’) es una expresión algebraica formada por la suma de varios monomios o términos, cada uno de los cuales es el producto de.
¡Nuevo!!: Test de primalidad AKS y Polinomio · Ver más »
Pseudocódigo
En ciencias de la computación, y análisis numérico, el pseudocódigo (o lenguaje de descripción algorítmico) es una descripción de alto nivel compacta e informal del principio operativo de un programa informático u otro algoritmo.
¡Nuevo!!: Test de primalidad AKS y Pseudocódigo · 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 AKS y Teoría de la complejidad computacional · Ver más »
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".
¡Nuevo!!: Test de primalidad AKS y Teoría de números · 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 AKS y Test de primalidad · Ver más »
Test de primalidad de Miller-Rabin
El test de primalidad de Miller-Rabin es un test de primalidad, es decir, un algoritmo para determinar si un número dado es primo, similar al test de primalidad de Fermat.
¡Nuevo!!: Test de primalidad AKS y Test de primalidad de Miller-Rabin · 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!!: Test de primalidad AKS y Tiempo de ejecución · Ver más »
1636
1636 fue un año bisiesto comenzado en martes, según el calendario gregoriano.
¡Nuevo!!: Test de primalidad AKS y 1636 · Ver más »
1798
1798 fue un año común comenzado en lunes según el calendario gregoriano.
¡Nuevo!!: Test de primalidad AKS y 1798 · Ver más »
1980
1980 fue un año bisiesto comenzado en martes según el calendario gregoriano.
¡Nuevo!!: Test de primalidad AKS y 1980 · Ver más »
1983
1983 fue un año común comenzado en sábado en el calendario gregoriano.
¡Nuevo!!: Test de primalidad AKS y 1983 · Ver más »
1992
1992 fue un año bisiesto que comenzó en miércoles según el calendario gregoriano y fue declarado como el año Internacional del Espacio por la Organización de las Naciones Unidas.
¡Nuevo!!: Test de primalidad AKS y 1992 · Ver más »
1999
1999 fue un año común comenzado en viernes en el calendario gregoriano.
¡Nuevo!!: Test de primalidad AKS y 1999 · Ver más »
200 a. C.
El año 200 a. C. fue un año del calendario romano prejuliano.
¡Nuevo!!: Test de primalidad AKS y 200 a. C. · Ver más »
2002
2002 fue un año común comenzado en martes, y terminado en martes, según el calendario gregoriano.
¡Nuevo!!: Test de primalidad AKS y 2002 · Ver más »
Redirecciona aquí:
AKS, Algoritmo AKS, Analisis de primalidad AKS, Análisis de primalidad AKS, Test de primalidad aks.
