Property |
Value |
dbo:abstract
|
- 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 diseñado por los científicos de computación , y Nitin Saxena del Instituto tecnológico hindú de Kanpur en el año 2002, y eventualmente mejorado por otros investigadores del área. Su descubrimiento pone fin a uno de los más grandes problemas de la teoría de números y teoría de la complejidad computacional. (es)
- 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 diseñado por los científicos de computación , y Nitin Saxena del Instituto tecnológico hindú de Kanpur en el año 2002, y eventualmente mejorado por otros investigadores del área. Su descubrimiento pone fin a uno de los más grandes problemas de la teoría de números y teoría de la complejidad computacional. (es)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:autor
|
- Bernstein, Daniel (es)
- Crandall, R; Papadopoulos, J (es)
- Folkmar Bornemann (es)
- Manindra Agrawal, Neeraj Kayal, Nitin Saxena (es)
- Bernstein, Daniel (es)
- Crandall, R; Papadopoulos, J (es)
- Folkmar Bornemann (es)
- Manindra Agrawal, Neeraj Kayal, Nitin Saxena (es)
|
prop-es:año
|
- 2003 (xsd:integer)
- 2004 (xsd:integer)
|
prop-es:id
|
- ISSN 0002-9920 , 545-552 (es)
- ISSN 0003-486X , 781-793 (es)
- ISSN 0002-9920 , 545-552 (es)
- ISSN 0003-486X , 781-793 (es)
|
prop-es:número
|
- 2 (xsd:integer)
- 5 (xsd:integer)
|
prop-es:publicación
|
- Annals of Mathematics (es)
- Notices of the AMS (es)
- Advanced Computation Group (es)
- Annals of Mathematics (es)
- Notices of the AMS (es)
- Advanced Computation Group (es)
|
prop-es:título
|
- Proving primality after Agrawal-Kayal-Saxena. Preprint (es)
- On the implementation of AKS-class primality tests (es)
- PRIMES Is in P: A Breakthrough for "Everyman" (es)
- PRIMES is in P (es)
- Proving primality after Agrawal-Kayal-Saxena. Preprint (es)
- On the implementation of AKS-class primality tests (es)
- PRIMES Is in P: A Breakthrough for "Everyman" (es)
- PRIMES is in P (es)
|
prop-es:url
| |
prop-es:volumen
|
- 50 (xsd:integer)
- 160 (xsd:integer)
|
dct:subject
| |
rdfs:comment
|
- 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 diseñado por los científicos de computación , y Nitin Saxena del Instituto tecnológico hindú de Kanpur en el año 2002, y eventualmente mejorado por otros investigadores del área. Su descubrimiento pone fin a uno de los más grandes problemas de la teoría de números y teoría de la complejidad computacional. (es)
- 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 diseñado por los científicos de computación , y Nitin Saxena del Instituto tecnológico hindú de Kanpur en el año 2002, y eventualmente mejorado por otros investigadores del área. Su descubrimiento pone fin a uno de los más grandes problemas de la teoría de números y teoría de la complejidad computacional. (es)
|
rdfs:label
|
- Test de primalidad AKS (es)
- Test de primalidad AKS (es)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |