y ciencias de la computación, un certificado de primalidad, prueba de primalidad o certeza de primalidad es una prueba formal y sucinta de que un número...

matemáticas, las técnicas de prueba de primalidad mediante curvas elípticas, o tests de primalidad por curvas elípticas (ECPP por las siglas de su nombre en inglés...

El test de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto. Fue...

cuestión de la determinación de si un número n dado es primo es conocida como el problema de la primalidad. Un test de primalidad (o chequeo de primalidad) es...

En matemáticas, el test de Pocklington-Lehmer es una prueba de primalidad ideada por Henry Cabourn Pocklington[1]​ y por Derrick Henry Lehmer.[2]​ La...

pruebas de probable primalidad como el test de primalidad de Miller-Rabin, que tiene un resultado efectivo pero con una insignificante tasa de fallas,...

de comprobación de la primalidad y realice por sí misma los cálculos, la respuesta a la pregunta de si un número "es primo" es solo una cuestión de fe...

distinguirlos de los números gaussianos primos.[2]​ La primalidad no depende del sistema de numeración, pero sí del anillo donde se estudia la primalidad. Dos...

sus certificados de primalidad. Se conoce que está en BQP gracias al algoritmo de Shor. Se sospecha que se encuentra fuera de las tres clases de complejidad...

tests de primalidad. Más recientemente su búsqueda se ha centrado en el modelado formal de sistemas concurrentes y espacios de Chu. Un patrón de aplicar...

un pseudoprimo de Fermat respecto a la base a si satisface el test de primalidad de Fermat para la base a.[2]​ La declaración falsa de que todos los números...

del test de primalidad. La instancia es un número (e.g. 15) y la solución es "sí" si el número es primo, y "no" en caso contrario. Visto de otra manera...

en bits parecida. Se pueden hallar primos fácilmente mediante test de primalidad. Se calcula n = p ⋅ q   {\displaystyle n=p\cdot q\ } . n   {\displaystyle...

al correo electrónico. Entre las diversas ventajas que tiene usar un certificado al enviar un correo electrónico, podríamos destacar la seguridad que...