Test De Primalidad AKS | DBpedia LatAm

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 Manindra Agrawal, Neeraj Kayal 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.

Autor	Bernstein, Daniel (es) Crandall, R; Papadopoulos, J (es) Folkmar Bornemann (es) José de Jesús Angel Angel, Guillermo Morales-Luna (es) Manindra Agrawal, Neeraj Kayal, Nitin Saxena (es)
Año	2003 (xsd:integer) 2004 (xsd:integer) 2008 (xsd:integer)
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 Manindra Agrawal, Neeraj Kayal 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)
Id	ISSN 0002-9920 , 545-552 (es) ISSN 0003-486X , 781-793 (es)
foaf:isPrimaryTopicOf	wiki-latam:Test_de_primalidad_AKS
rdfs:label	Test de primalidad AKS (es)
Número	2 (xsd:integer) 5 (xsd:integer) 55 (xsd:integer)
Is foaf:primaryTopic of	wiki-latam:Test_de_primalidad_AKS
Publicación	Advanced Computation Group (es) Annals of Mathematics (es) Carta Informativa, Sociedad Matemática Mexicana (es) Notices of the AMS (es)
dcterms:subject	dbpedia-latam:Categoría:Tests_de_primalidad
Título	El algoritmo de Agrawal, Kayal y Saxena para decidir primalidad (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)
Url	<http://annals.princeton.edu/annals/2004/160-2/p12.xhtml> <http://cr.yp.to/papers/aks.pdf> <http://developer.apple.com/hardware/ve/pdf/aks3.pdf> <http://smm.org.mx/publicaciones/carta/2008/enero/pdf/smm-carta-inf-2008-enero.pdf> <http://www.ams.org/notices/200305/fea-bornemann.pdf>
Volumen	160 (xsd:integer) 50 (xsd:integer)
prov:wasDerivedFrom	wiki-latam:Test_de_primalidad_AKS?oldid=64550971
dbpedia-owl:wikiPageExternalLink	<http://annals.princeton.edu/annals/2004/160-2/p12.xhtml> <http://cr.yp.to/papers/aks.pdf> <http://developer.apple.com/hardware/ve/pdf/aks3.pdf> <http://fatphil.org/maths/AKS/> <http://primes.utm.edu/prove/prove4_3.html> <http://smm.org.mx/publicaciones/carta/2008/enero/pdf/smm-carta-inf-2008-enero.pdf> <http://www.ams.org/notices/200305/fea-bornemann.pdf>
dbpedia-owl:wikiPageID	1318155 (xsd:integer)
dbpedia-owl:wikiPageLength	13433 (xsd:integer)
dbpedia-owl:wikiPageOutDegree	50 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of	dbpedia-latam:AKS dbpedia-latam:Algoritmo_AKS dbpedia-latam:Analisis_de_primalidad_AKS dbpedia-latam:Análisis_de_primalidad_AKS dbpedia-latam:Test_de_primalidad_aks
dbpedia-owl:wikiPageRevisionID	64550971 (xsd:integer)
prop-latam:wikiPageUsesTemplate	dbpedia-latam:Plantilla:Algoritmo dbpedia-latam:Plantilla:Cita_publicación dbpedia-latam:Plantilla:Ecuación
dbpedia-owl:wikiPageWikiLink	[50 values]
Is dbpedia-owl:wikiPageWikiLink of	dbpedia-latam:AKS dbpedia-latam:Algoritmo_AKS dbpedia-latam:Analisis_de_primalidad_AKS dbpedia-latam:Análisis_de_primalidad_AKS dbpedia-latam:Hipótesis_generalizada_de_Riemann dbpedia-latam:Nitin_Saxena dbpedia-latam:Número_primo dbpedia-latam:Premio_Gödel dbpedia-latam:Test_de_primalidad_aks