About: AKS primality test

Property	Value
dbo:description	Algorithmus, der testet ob eine Zahl eine Primzahl ist (de) primality test (en) test de primalité déterministe, généraliste et polynomial (fr) Algorytm badający czy dana wartość jest liczbą pierwszą. (pl) 素数に関するアルゴリズム (ja)
dbo:wikiPageExternalLink	http://fatphil.org/maths/AKS http://www.instantlogic.net/publications/PRIMES%20is%20in%20P%20little%20FAQ.htm http://www.scottaaronson.com/writings/prime.pdf https://web.archive.org/web/20140219064936/http:/www.dm.unito.it/~cerruti/ac/aks-crandall.pdf https://web.archive.org/web/20150327071905/http:/www.sigact.org/Prizes/Godel/2006.html https://www.ams.org/bull/2005-42-01/S0273-0979-04-01037-7/home.html https://www.ams.org/notices/200305/fea-bornemann.pdf https://www.ams.org/notices/200611/comm-fulkerson.pdf
dbo:wikiPageWikiLink	dbr:Brute_force_method dbr:Finite_fields dbr:Fermat's_little_theorem dbr:Polynomial_ring dbc:Finite_fields dbr:Coefficient dbr:Baillie–PSW_primality_test dbr:Algorithm dbr:Greatest_common_divisor dbr:Primality_test dbr:Computational_complexity_theory dbr:Fulkerson_Prize dbr:Gödel_Prize dbr:Binomial_theorem dbr:Composite_number dbr:Prime_number dbr:Sieve_theory dbr:Pépin's_test dbr:Lucas–Lehmer_primality_test dbr:Sophie_Germain_prime dbr:Hypothesis dbr:Annals_of_Mathematics dbr:Adleman–Pomerance–Rumely_primality_test dbr:Big_O_notation dbr:Multiplicative_order dbr:Perfect_power dbr:Primality_certificate dbr:Cyclotomic_polynomial dbr:Hendrik_Lenstra dbr:Manindra_Agrawal dbr:Miller–Rabin_primality_test dbr:Neeraj_Kayal dbr:Nitin_Saxena dbr:Scott_Aaronson dbr:Binomial_coefficient dbr:Fermat_number dbr:Monomial dbr:Generalized_Riemann_hypothesis dbr:Euler's_totient_function dbr:Deterministic_algorithm dbc:Articles_with_example_pseudocode dbr:Binary_logarithm dbr:Carl_Pomerance dbr:Modular_arithmetic dbr:Multiplicative_group dbr:Proof_by_contradiction dbr:Polynomial_time dbc:Primality_tests dbr:Mersenne_number dbr:Elliptic_curve_primality_proving dbr:Exponential_time dbr:Galactic_algorithm dbr:Agrawal's_conjecture dbr:Indian_Institute_of_Technology_Kanpur dbr:Springer-Verlag dbr:Congruence_relation dbr:Analysis_(mathematics) dbr:Coprime dbr:Mathematical_conjecture
dbp:title	AKS Primality Test (en)
dbp:urlname	AKSPrimalityTest (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Number_theoretic_algorithms dbt:!! dbt:Pre dbt:Authority_control dbt:EquationNote dbt:EquationRef dbt:Math dbt:MathWorld dbt:NumBlk dbt:Reflist dbt:Samp dbt:Short_description dbt:Sqrt
dct:subject	dbc:Finite_fields dbc:Indian_inventions dbc:Articles_with_example_pseudocode dbc:Primality_tests
gold:hypernym	dbr:Algorithm
rdf:type	owl:Thing owl:Thing
rdfs:label	AKS primality test (en) اختبار أ.ك.أس لأولية عدد ما (ar) Primeca provo AKS (eo) Test de primalidad AKS (es) Test de primalité AKS (fr) AKS-Primzahltest (de) Algoritmo AKS (it) AKS素数判定法 (ja) AKS 소수판별법 (ko) AKS-test (nl) Teste de primalidade AKS (pt) Test pierwszości AKS (pl) Тест простоти AKS (uk) Тест Агравала — Каяла — Саксены (ru) AKS質數測試 (zh)
owl:sameAs	freebase:AKS primality test yago-res:AKS primality test wikidata:AKS primality test dbpedia-de:AKS primality test dbpedia-es:AKS primality test dbpedia-it:AKS primality test dbpedia-nl:AKS primality test dbpedia-pl:AKS primality test dbpedia-fr:AKS primality test dbpedia-he:AKS primality test dbpedia-ja:AKS primality test dbpedia-pt:AKS primality test dbpedia-ru:AKS primality test dbpedia-zh:AKS primality test dbpedia-vi:AKS primality test dbpedia-ko:AKS primality test dbpedia-ar:AKS primality test dbpedia-eo:AKS primality test dbpedia-fa:AKS primality test dbpedia-hi:AKS primality test dbpedia-ml:AKS primality test dbpedia-uk:AKS primality test dbpedia-global:AKS primality test
prov:wasDerivedFrom	wikipedia-en:AKS_primality_test?oldid=1308058389&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:AKS_primality_test
is dbo:knownFor of	dbr:Manindra_Agrawal
is dbo:wikiPageDisambiguates of	dbr:Aks
is dbo:wikiPageRedirects of	dbr:Agrawal-Kayal-Saxena_primality_test dbr:Agrawal_Kayal_Saxena_primality_test dbr:Agrawal–Kayal–Saxena_primality_test dbr:Aks_primality_test dbr:Agarwal-Kayal-Saxena dbr:Agarwal-Kayal-Saxena_primality_test dbr:AKS_Primality_Test dbr:AKS_algorithm dbr:AKS_primality dbr:AKS_test dbr:PRIMES_is_in_P dbr:Cyclotomic_AKS_test
is dbo:wikiPageWikiLink of	dbr:Co-NP dbr:Primality_Testing_for_Beginners dbr:List_of_computer_scientists dbr:Safe_and_Sophie_Germain_primes dbr:Pseudo-polynomial_time dbr:Aks dbr:Primality_test dbr:Fulkerson_Prize dbr:Gödel_Prize dbr:Prime_number dbr:Computational_complexity_of_mathematical_operations dbr:Lucas–Lehmer_primality_test dbr:BPP_(complexity) dbr:Polynomial_identity_testing dbr:List_of_IIT_Kanpur_people dbr:Riemann_hypothesis dbr:P_versus_NP_problem dbr:Integer_factorization dbr:Primality_certificate dbr:Computers_and_Intractability dbr:Manindra_Agrawal dbr:Miller–Rabin_primality_test dbr:Neeraj_Kayal dbr:Generalized_Riemann_hypothesis dbr:List_of_Indian_inventions_and_discoveries dbr:Randomized_algorithm dbr:Time_complexity dbr:List_of_algorithms dbr:List_of_Shanti_Swarup_Bhatnagar_Prize_recipients dbr:Adam_Spencer dbr:Timeline_of_mathematics dbr:Pseudoprime dbr:List_of_number_theory_topics dbr:Provable_prime dbr:Timeline_of_algorithms dbr:Agrawal-Kayal-Saxena_primality_test dbr:Aks_primality_test dbr:L-notation dbr:Agrawal's_conjecture dbr:Agarwal-Kayal-Saxena_primality_test dbr:AKS_Primality_Test dbr:AKS_algorithm dbr:AKS_primality dbr:AKS_test dbr:PRIMES_is_in_P dbr:Cyclotomic_AKS_test
is dbp:knownFor of	dbr:Manindra_Agrawal
is foaf:primaryTopic of	wikipedia-en:AKS_primality_test