test de primalidad
Sign in to savealgorithm for determining whether an input number is prime
In the Vinony graph
Within Vinony's link graph, test de primalidad is referenced by 147 other articles, and connects out to prime number, time complexity and Carmichael number.
It is catalogued under topics including Asymmetric-key algorithms and Primality tests.
Its subject is documented across 25 Wikipedia language editions.
Wikidata facts
- Subclass of
- criterion
Show 3 more facts
- topic's main category
- Category:Primality tests
- maintained by WikiProject
- WikiProject Mathematics
- uses
- integer
Sources (2)
via Wikidata · CC0
Article · Español
La 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 un algoritmo que, dado un número de entrada n, no consigue verificar de forma concluyente la hipótesis de un teorema cuya conclusión es que n es compuesto. Esto es, un test de primalidad solo conjetura que “ante la falta de certificación sobre la hipótesis de que n es compuesto podemos tener cierta confianza en que se trata de un número primo”. Esta definición supone un grado menor de confianza que lo que se denomina prueba de primalidad (o test verdadero de primalidad), que ofrece una seguridad matemática al respecto.
Abstract from DBpedia / Wikipedia · CC BY-SA