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://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 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
dbo:wikiPageWikiLink	dbr:Congruence_relation dbc:Primality_tests dbr:Carl_Pomerance dbr:Perfect_power dbc:Finite_fields dbr:Monomial dbr:Prime_number dbr:Coefficient dbr:Composite_number dbr:Cyclotomic_polynomial dbr:Agrawal's_conjecture dbr:Modular_arithmetic dbr:Binomial_coefficient dbr:Deterministic_algorithm dbr:Big_O_notation dbr:Greatest_common_divisor dbr:Gödel_Prize dbr:Sieve_theory dbc:Articles_with_example_pseudocode dbr:Scott_Aaronson dbr:Galactic_algorithm dbr:Neeraj_Kayal dbr:Nitin_Saxena dbr:Primality_certificate dbr:Algorithm dbr:Annals_of_Mathematics dbr:Binary_logarithm dbr:Hendrik_Lenstra dbr:Fulkerson_Prize dbr:Hypothesis dbr:Manindra_Agrawal dbr:Euler's_totient_function dbr:Fermat's_little_theorem dbr:Mersenne_number dbr:Computational_complexity_theory dbr:Fermat_number dbr:Multiplicative_order dbr:Proof_by_contradiction dbr:Lucas–Lehmer_primality_test dbr:Adleman–Pomerance–Rumely_primality_test dbr:Polynomial_ring dbr:Binomial_theorem dbr:Generalized_Riemann_hypothesis dbr:Miller–Rabin_primality_test dbr:Primality_test dbr:Pépin's_test dbr:Multiplicative_group dbr:Baillie–PSW_primality_test dbr:Springer-Verlag dbr:Elliptic_curve_primality_proving dbr:Indian_Institute_of_Technology_Kanpur dbr:Sophie_Germain_prime dbr:Polynomial_time dbr:Brute_force_method dbr:Exponential_time dbr:Mathematical_conjecture dbr:Analysis_(mathematics) dbr:Finite_fields dbr:Coprime
dbp:title	AKS Primality Test (en)
dbp:urlname	AKSPrimalityTest (en)
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Cite_book dbt:Reflist dbt:Math dbt:!! dbt:Number_theoretic_algorithms dbt:Sqrt dbt:EquationNote dbt:EquationRef dbt:Pre dbt:MathWorld dbt:Samp dbt:NumBlk dbt:Short_description
dct:subject	dbc:Primality_tests dbc:Finite_fields dbc:Articles_with_example_pseudocode dbc:Indian_inventions
gold:hypernym	dbr:Algorithm
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-test (nl) AKS 소수판별법 (ko) 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-it:AKS primality test dbpedia-nl:AKS primality test dbpedia-de:AKS primality test dbpedia-fr:AKS primality test dbpedia-zh:AKS primality test dbpedia-ja:AKS primality test dbpedia-pt:AKS primality test dbpedia-he:AKS primality test dbpedia-es:AKS primality test dbpedia-fa:AKS primality test dbpedia-ru:AKS primality test dbpedia-vi:AKS primality test dbpedia-pl:AKS primality test dbpedia-ko:AKS primality test dbpedia-ar:AKS primality test dbpedia-eo:AKS primality test dbpedia-hi:AKS primality test dbpedia-ml:AKS primality test dbpedia-uk:AKS primality test dbpedia-global:AKS primality test dbr:AKS primality test
prov:wasDerivedFrom	wikipedia-en:AKS_primality_test?oldid=1296196368&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:AKS_Primality_Test dbr:AKS_algorithm dbr:AKS_primality dbr:AKS_test dbr:PRIMES_is_in_P dbr:Agarwal-Kayal-Saxena dbr:Agarwal-Kayal-Saxena_primality_test dbr:Agrawal-Kayal-Saxena_primality_test dbr:Agrawal_Kayal_Saxena_primality_test dbr:Agrawal–Kayal–Saxena_primality_test dbr:Aks_primality_test dbr:Cyclotomic_AKS_test
is dbo:wikiPageWikiLink of	dbr:Timeline_of_mathematics dbr:BPP_(complexity) dbr:P_versus_NP_problem dbr:Prime_number dbr:List_of_number_theory_topics dbr:Agrawal's_conjecture dbr:Aks dbr:Timeline_of_algorithms dbr:Gödel_Prize dbr:Safe_and_Sophie_Germain_primes dbr:Co-NP dbr:Neeraj_Kayal dbr:Primality_certificate dbr:Fulkerson_Prize dbr:Manindra_Agrawal dbr:Riemann_hypothesis dbr:Pseudo-polynomial_time dbr:List_of_Indian_inventions_and_discoveries dbr:List_of_algorithms dbr:Lucas–Lehmer_primality_test dbr:Pseudoprime dbr:Time_complexity dbr:Adam_Spencer dbr:L-notation dbr:Randomized_algorithm dbr:Generalized_Riemann_hypothesis dbr:Computers_and_Intractability dbr:Miller–Rabin_primality_test dbr:Primality_test dbr:List_of_computer_scientists dbr:Provable_prime dbr:Integer_factorization dbr:Computational_complexity_of_mathematical_operations dbr:Polynomial_identity_testing dbr:AKS_Primality_Test dbr:AKS_algorithm dbr:AKS_primality dbr:AKS_test dbr:List_of_IIT_Kanpur_people dbr:Primality_Testing_for_Beginners dbr:List_of_Shanti_Swarup_Bhatnagar_Prize_recipients dbr:PRIMES_is_in_P dbr:Agarwal-Kayal-Saxena_primality_test dbr:Agrawal-Kayal-Saxena_primality_test dbr:Aks_primality_test dbr:Cyclotomic_AKS_test
is dbp:knownFor of	dbr:Manindra_Agrawal
is foaf:primaryTopic of	wikipedia-en:AKS_primality_test