| http://dbpedia.org/ontology/abstract
|
La primeca provo AKS aŭ primeca provo de A … La primeca provo AKS aŭ primeca provo de Agrawal-Kayal-Saxena estas algoritmo de primeca provo. Ĝi estis kreita kaj publikigita de Manindra Agrawal, Neeraj Kayal kaj Nitin Saxena de en la 6-a de aŭgusto, 2002 La aŭtoroj ricevis multaj respektatestoj pro ĉi tiu laboro. La algoritmo kontrolas ĉu nombro estas primo aŭ komponigita en polinoma tempo de kvanto de ciferoj en la testata nombro. En la komenca varianto de la algoritmo, la tempo estas O((log n)12+ε), kie n estas la testata nombro, aŭ O(b12+ε), kie b estas la kvanto de ciferoj. La algoritmo estis baldaŭ plibonigita de la aliaj. En 2005, Carl Pomerance kaj Hendrik W. Lenstra kreis varianton de AKS kiu ruliĝas en O((log n)6+ε) operacioj, kio estas signifa plibonigo .) operacioj, kio estas signifa plibonigo .
, Der AKS-Primzahltest (auch bekannt unter d … Der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest) ist ein deterministischer Algorithmus, der für eine natürliche Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei indischen Wissenschaftlern Manindra Agrawal, Neeraj Kayal und Nitin Saxena entwickelt und 2002 in einer Abhandlung mit dem Titel PRIMES is in P (deutsch sinngemäß: Das Primzahl-Problem gehört zur Komplexitätsklasse P) veröffentlicht. Für ihre Arbeit wurden die Forscher 2006 mit dem Gödel- und dem Fulkerson-Preis ausgezeichnet. Der später von anderen verbesserte Algorithmus unterscheidet sich wesentlich von allen vorher bekannten polynomiellen Primalitätsbeweis-Algorithmen: Er baut für den Nachweis der – bezogen auf die Länge der Eingangswerte – polynomiellen Laufzeit auf keinen unbewiesenen Hypothesen (wie beispielsweise der verallgemeinerten Riemannschen Vermutung) auf. Die asymptotische Laufzeit des ursprünglichen Algorithmus ist , wobei die zu testende Zahl ist, für das Landau-Symbol und für eine beliebig kleine positive Zahl steht. eine beliebig kleine positive Zahl steht.
, Тест Аграва́ла — Кая́ла — Саксе́ны (тест A … Тест Аграва́ла — Кая́ла — Саксе́ны (тест AKS) — единственный известный на данный момент универсальный (то есть применимый ко всем числам) полиномиальный, детерминированный и безусловный (то есть не зависящий от недоказанных гипотез) тест простоты чисел, основанный на обобщении малой теоремы Ферма на многочлены.общении малой теоремы Ферма на многочлены.
, Test pierwszości AKS (lub test pierwszości … Test pierwszości AKS (lub test pierwszości Agrawal-Kayal-Saxena) – deterministyczny test pierwszości opublikowany przez , i z 6 sierpnia 2002 r. w artykule zatytułowanym PRIMES is in P. Za jego opracowanie autorzy zostali uhonorowani Nagrodą Gödla w 2006 r. Algorytm ten stwierdza czy dana liczba jest pierwsza, czy złożona w czasie wielomianowym.rwsza, czy złożona w czasie wielomianowym.
, De AKS-test is een priemgetaltest; een met … De AKS-test is een priemgetaltest; een methode om te controleren of een getal een samengesteld getal of een priemgetal is. De AKS-test is vernoemd naar zijn bedenkers: Manindra Agrawal, Neeraj Kayal en Nitin Saxena. Zij publiceerden het algoritme in hun artikel Primes is in P. Al snel werd hun resultaat door anderen verbeterd. In 2005 beschreven Carl Pomerance en H. W. Lenstra, Jr. een variant van de AKS-test, die O(log6+ε n) operaties nodig heeft om een getal n te testen. Dit was duidelijk een verbetering ten opzichte van de grens van O(log12+ε n) in het originele algoritme.n O(log12+ε n) in het originele algoritme.
, AKS-тест простоти (також відомий як тест п … AKS-тест простоти (також відомий як тест простоти Агравал-Кайал-Саксена або циклотомічний AKS-тест) — детермінований алгоритм доведення простоти, розроблений та опублікований трьома індійськими науковцями , та 6 серпня 2002 р. в статті «PRIMES is in P» («Перевірка простоти належить до класу P»).Автори отримали за цю роботу у 2006 премію Геделя. Алгоритм, який невдовзі був вдосконалений іншими, визначає чи є число простим чи складеним і виконується за поліноміальний час.деним і виконується за поліноміальний час.
, AKS 소수판별법은 어떤 자연수가 소수인지 판별하는 결정론적 알고리즘이다. 2002년 8월 6일, 인도 공과대학교 칸푸르의 컴퓨터 과학자 , , 가 공동으로 출판한 논문 "PRIMES is in P"에서 처음으로 발표되었다. 세 저자는 이 연구로 2006년 괴델상, 풀커슨상을 포함 각종 상을 수상하였다.
, The AKS primality test (also known as Agra … The AKS primality test (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality-proving algorithm created and published by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, computer scientists at the Indian Institute of Technology Kanpur, on August 6, 2002, in an article titled "PRIMES is in P". The algorithm was the first that can provably determine whether any given number is prime or composite in polynomial time, without relying on mathematical conjectures such as the generalized Riemann hypothesis. The proof is also notable for not relying on the field of analysis. In 2006 the authors received both the Gödel Prize and Fulkerson Prize for their work. Prize and Fulkerson Prize for their work.
, AKS質數測試（又被稱為Agrawal–Kayal–Saxena質數測試和Cyclotomic AKS test）是一個決定型質數測試演算法 ，由三個來自的計算機科學家，、和，在2002年8月6日發表於一篇題為質數屬於P的論文。作者們因此獲得了許多獎項，包含了2006年的哥德爾獎和2006年的富尔克森奖。這個演算法可以在多項式時間之內，決定一個給定整數是質數或者合數。
, O teste da primalidade AKS (também conheci … O teste da primalidade AKS (também conhecido como teste da primalidade Agrawal-Kayal-Saxena) é um algoritmo de teste de primalidade determinístico criado e publicado por cientistas Indianos chamados Manindra Agrawal, Neeraj Kayal e Nitin Saxena em 6 de agosto de 2002 em um trabalho intitulado "PRIMES is in P". Os autores receberam o Premio Gödel de 2006 por este trabalho. O algoritmo, que foi agora melhorado por outros, determina se um número é primo ou composto e roda em tempo polinomial.mo ou composto e roda em tempo polinomial.
, L'algoritmo AKS (dalle iniziali dei tre id … L'algoritmo AKS (dalle iniziali dei tre ideatori, i matematici indiani Manindra Agrawal, Neeraj Kayal eNitin Saxena) è un test di primalità di complessità polinomiale. In particolare, l'algoritmo ha tempo di esecuzione O(log12+ε n), mentre una variante proposta nel 2005 da Carl Pomerance e ha complessità O(log6+ε n) Pubblicato nel 2002, ha fruttato ai suoi scopritori diversi premi, tra cui il premio Gödel e il nel 2006.mi, tra cui il premio Gödel e il nel 2006.
, AKS素数判定法（AKSそすうはんていほう）は、与えられた自然数が素数であるかどうか … AKS素数判定法（AKSそすうはんていほう）は、与えられた自然数が素数であるかどうかを決定的多項式時間で判定できる、世界初のアルゴリズムである。ここで、素数判定法が多項式時間であるとは、与えられた自然数 が素数であるかどうかを判定するのにかかる時間が の多項式を上界とすることをいう。 の多項式ではないことに注意する必要がある。 AKS素数判定法は2002年8月6日に "PRIMES is in P" と題された論文で発表された。Agrawal-Kayal-Saxena 素数判定法としても知られ、論文の著者であるインド工科大学のマニンドラ・アグラワル教授と、2人の学生ニラジュ・カヤル、の3人の名前から付けられた。 この素数判定法が発見される以前にも、素数の判定方法は多数知られていたが、リーマン予想などの仮説を用いずに、決定的多項式時間で判定できるアルゴリズムは存在しなかった。 素数判定という重要な問題が実際にクラスPに属することを示した点で理論的には大躍進であった。しかし実用的には、多項式の次数が高すぎるので、今まで判定できなかった素数を高速に判定できるようになったわけではない（まだ「一般数体ふるい法」で因数分解した方がよい）。定できるようになったわけではない（まだ「一般数体ふるい法」で因数分解した方がよい）。
, اختبار أ.ك.أس لأولية عدد ما (بالإنجليزية: … اختبار أ.ك.أس لأولية عدد ما (بالإنجليزية: AKS primality test) هي خوارزمية قطعية تحدد ما إذا كان عدد طبيعي ما أوليا أم لا.وضع هذه الخواراميةَ مانيندرا أغراوال وتلميذاه . كان ذلك في السادس من غشت/أغسطس سنة 2002. هم علماء حاسوب يعملون في . عنوان المقال الذي احتوى على هذا الاختراع هو ''الأولية في بي''عرفت بعد ذلك بعض التحسينات خاصة سنة 2003. هذه الخوارزمية هي الأولى من نوعها التي تحدد ما إذا كان عدد طبيعي ما أوليا أو مؤلفا، في وقت يحسب بمتعددة للحدود، بدون الاعتماد على أي حدسية رياضياتية، فرضية ريمان المعممة مثالا.في عام 2006، حصل الباحثون الثلاثة على كل من جائزة جودل وجائزة فولكرسن.ثلاثة على كل من جائزة جودل وجائزة فولكرسن.
, El test de primalidad AKS o algoritmo AKS … 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. y teoría de la complejidad computacional.
, Le test de primalité AKS (aussi connu comm … Le test de primalité AKS (aussi connu comme le test de primalité Agrawal-Kayal-Saxena et le test cyclotomique AKS) est un algorithme de preuve de primalité déterministe et généraliste (fonctionne pour tous les nombres) publié le 6 août 2002 par trois scientifiques indiens nommés Manindra Agrawal, Neeraj Kayal et Nitin Saxena (A.K.S). Ce test est le premier en mesure de déterminer la primalité d'un nombre dans un temps polynomial. Ce test a été publié dans un article scientifique intitulé « PRIMES is in P ». Cet article leur a valu le prestigieux prix Gödel 2006.eur a valu le prestigieux prix Gödel 2006.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://web.archive.org/web/20150327071905/http:/www.sigact.org/Prizes/Godel/2006.html +
, https://web.archive.org/web/20140219064936/http:/www.dm.unito.it/~cerruti/ac/aks-crandall.pdf +
, http://www.scottaaronson.com/writings/prime.pdf +
, http://fatphil.org/maths/AKS +
, https://www.ams.org/bull/2005-42-01/S0273-0979-04-01037-7/home.html +
, https://www.ams.org/notices/200305/fea-bornemann.pdf +
, http://www.instantlogic.net/publications/PRIMES%20is%20in%20P%20little%20FAQ.htm +
, https://www.ams.org/notices/200611/comm-fulkerson.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
405847
|
| http://dbpedia.org/ontology/wikiPageLength
|
20584
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1117090974
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Scott_Aaronson +
, http://dbpedia.org/resource/Sieve_theory +
, http://dbpedia.org/resource/Analysis_%28mathematics%29 +
, http://dbpedia.org/resource/P%C3%A9pin%27s_test +
, http://dbpedia.org/resource/Big_O_notation +
, http://dbpedia.org/resource/Agrawal%27s_conjecture +
, http://dbpedia.org/resource/Composite_number +
, http://dbpedia.org/resource/Neeraj_Kayal +
, http://dbpedia.org/resource/Adleman%E2%80%93Pomerance%E2%80%93Rumely_primality_test +
, http://dbpedia.org/resource/Proof_by_contradiction +
, http://dbpedia.org/resource/Multiplicative_group +
, http://dbpedia.org/resource/Exponential_time +
, http://dbpedia.org/resource/Fulkerson_Prize +
, http://dbpedia.org/resource/Finite_fields +
, http://dbpedia.org/resource/Fermat_number +
, http://dbpedia.org/resource/Coprime +
, http://dbpedia.org/resource/Fermat%27s_little_theorem +
, http://dbpedia.org/resource/Monomial +
, http://dbpedia.org/resource/Binomial_coefficient +
, http://dbpedia.org/resource/Indian_Institute_of_Technology_Kanpur +
, http://dbpedia.org/resource/Annals_of_Mathematics +
, http://dbpedia.org/resource/Mersenne_number +
, http://dbpedia.org/resource/Primality_certificate +
, http://dbpedia.org/resource/Category:Finite_fields +
, http://dbpedia.org/resource/G%C3%B6del_Prize +
, http://dbpedia.org/resource/Baillie%E2%80%93PSW_primality_test +
, http://dbpedia.org/resource/Nitin_Saxena +
, http://dbpedia.org/resource/Euler%27s_totient_function +
, http://dbpedia.org/resource/Polynomial_ring +
, http://dbpedia.org/resource/Binomial_theorem +
, http://dbpedia.org/resource/Lucas%E2%80%93Lehmer_primality_test +
, http://dbpedia.org/resource/Galactic_algorithm +
, http://dbpedia.org/resource/Multiplicative_order +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Cyclotomic_polynomial +
, http://dbpedia.org/resource/Primality_test +
, http://dbpedia.org/resource/Sophie_Germain_prime +
, http://dbpedia.org/resource/Carl_Pomerance +
, http://dbpedia.org/resource/Greatest_common_divisor +
, http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
, http://dbpedia.org/resource/Computational_complexity_theory +
, http://dbpedia.org/resource/Hypothesis +
, http://dbpedia.org/resource/Category:Primality_tests +
, http://dbpedia.org/resource/Congruence_relation +
, http://dbpedia.org/resource/Generalized_Riemann_hypothesis +
, http://dbpedia.org/resource/Brute_force_method +
, http://dbpedia.org/resource/Polynomial_time +
, http://dbpedia.org/resource/Prime_number +
, http://dbpedia.org/resource/Springer-Verlag +
, http://dbpedia.org/resource/Elliptic_curve_primality_proving +
, http://dbpedia.org/resource/Manindra_Agrawal +
, http://dbpedia.org/resource/Coefficient +
, http://dbpedia.org/resource/Miller%E2%80%93Rabin_primality_test +
, http://dbpedia.org/resource/Deterministic_algorithm +
, http://dbpedia.org/resource/Mathematical_conjecture +
, http://dbpedia.org/resource/Perfect_power +
, http://dbpedia.org/resource/Binary_logarithm +
, http://dbpedia.org/resource/Hendrik_Lenstra +
, http://dbpedia.org/resource/Modular_arithmetic +
|
| http://dbpedia.org/property/title
|
AKS Primality Test
|
| http://dbpedia.org/property/urlname
|
AKSPrimalityTest
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Ordered_list +
, http://dbpedia.org/resource/Template:Authority_control +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:%21%21 +
, http://dbpedia.org/resource/Template:NumBlk +
, http://dbpedia.org/resource/Template:EquationNote +
, http://dbpedia.org/resource/Template:MathWorld +
, http://dbpedia.org/resource/Template:EquationRef +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Number_theoretic_algorithms +
, http://dbpedia.org/resource/Template:Sqrt +
, http://dbpedia.org/resource/Template:Math +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Primality_tests +
, http://dbpedia.org/resource/Category:Finite_fields +
, http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Algorithm +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/AKS_primality_test?oldid=1117090974&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/AKS_primality_test +
|
| owl:sameAs |
http://zh.dbpedia.org/resource/AKS%E8%B3%AA%E6%95%B8%E6%B8%AC%E8%A9%A6 +
, http://he.dbpedia.org/resource/%D7%9E%D7%91%D7%97%D7%9F_AKS_%D7%9C%D7%A8%D7%90%D7%A9%D7%95%D7%A0%D7%99%D7%95%D7%AA +
, http://www.wikidata.org/entity/Q294284 +
, http://hi.dbpedia.org/resource/%E0%A4%8F%E0%A5%B0_%E0%A4%95%E0%A5%87%E0%A5%B0_%E0%A4%90%E0%A4%B8%E0%A5%B0_%E0%A4%A8%E0%A4%82%E0%A4%AC%E0%A4%B0_%E0%A4%85%E0%A4%AD%E0%A4%BE%E0%A4%9C%E0%A5%8D%E0%A4%AF%E0%A4%A4%E0%A4%BE_%E0%A4%9F%E0%A5%87%E0%A4%B8%E0%A5%8D%E0%A4%9F +
, http://es.dbpedia.org/resource/Test_de_primalidad_AKS +
, http://uk.dbpedia.org/resource/%D0%A2%D0%B5%D1%81%D1%82_%D0%BF%D1%80%D0%BE%D1%81%D1%82%D0%BE%D1%82%D0%B8_AKS +
, http://nl.dbpedia.org/resource/AKS-test +
, http://ru.dbpedia.org/resource/%D0%A2%D0%B5%D1%81%D1%82_%D0%90%D0%B3%D1%80%D0%B0%D0%B2%D0%B0%D0%BB%D0%B0_%E2%80%94_%D0%9A%D0%B0%D1%8F%D0%BB%D0%B0_%E2%80%94_%D0%A1%D0%B0%D0%BA%D1%81%D0%B5%D0%BD%D1%8B +
, http://ar.dbpedia.org/resource/%D8%A7%D8%AE%D8%AA%D8%A8%D8%A7%D8%B1_%D8%A3.%D9%83.%D8%A3%D8%B3_%D9%84%D8%A3%D9%88%D9%84%D9%8A%D8%A9_%D8%B9%D8%AF%D8%AF_%D9%85%D8%A7 +
, http://yago-knowledge.org/resource/AKS_primality_test +
, http://fa.dbpedia.org/resource/%D8%A2%D8%B2%D9%85%D9%88%D9%86_%D8%A7%D9%88%D9%84_%D8%A8%D9%88%D8%AF%D9%86_%D8%A7%DB%8C%E2%80%8C%DA%A9%DB%8C%E2%80%8C%D8%A7%D8%B3 +
, http://pl.dbpedia.org/resource/Test_pierwszo%C5%9Bci_AKS +
, http://fr.dbpedia.org/resource/Test_de_primalit%C3%A9_AKS +
, http://de.dbpedia.org/resource/AKS-Primzahltest +
, http://it.dbpedia.org/resource/Algoritmo_AKS +
, http://rdf.freebase.com/ns/m.024dz6 +
, http://pt.dbpedia.org/resource/Teste_de_primalidade_AKS +
, http://ja.dbpedia.org/resource/AKS%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A%E6%B3%95 +
, http://eo.dbpedia.org/resource/Primeca_provo_AKS +
, https://global.dbpedia.org/id/2jG1q +
, http://dbpedia.org/resource/AKS_primality_test +
, http://vi.dbpedia.org/resource/Ph%C3%A9p_ki%E1%BB%83m_tra_t%C3%ADnh_nguy%C3%AAn_t%E1%BB%91_AKS +
, http://ko.dbpedia.org/resource/AKS_%EC%86%8C%EC%88%98%ED%8C%90%EB%B3%84%EB%B2%95 +
, http://ml.dbpedia.org/resource/%E0%B4%8E.%E0%B4%95%E0%B5%86.%E0%B4%8E%E0%B4%B8%E0%B5%8D._%E0%B4%85%E0%B4%AD%E0%B4%BE%E0%B4%9C%E0%B5%8D%E0%B4%AF%E0%B4%A4%E0%B4%BE%E0%B4%AA%E0%B4%B0%E0%B4%BF%E0%B4%B6%E0%B5%8B%E0%B4%A7%E0%B4%A8 +
|
| rdf:type |
http://dbpedia.org/class/yago/YagoGeoEntity +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Field108569998 +
, http://dbpedia.org/class/yago/WikicatFiniteFields +
, http://dbpedia.org/class/yago/Tract108673395 +
, http://dbpedia.org/class/yago/Location100027167 +
, http://dbpedia.org/class/yago/Region108630985 +
, http://dbpedia.org/class/yago/GeographicalArea108574314 +
, http://dbpedia.org/class/yago/Object100002684 +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/ontology/Software +
|
| rdfs:comment |
AKS質數測試（又被稱為Agrawal–Kayal–Saxena質數測試和Cyclotomic AKS test）是一個決定型質數測試演算法 ，由三個來自的計算機科學家，、和，在2002年8月6日發表於一篇題為質數屬於P的論文。作者們因此獲得了許多獎項，包含了2006年的哥德爾獎和2006年的富尔克森奖。這個演算法可以在多項式時間之內，決定一個給定整數是質數或者合數。
, Тест Аграва́ла — Кая́ла — Саксе́ны (тест A … Тест Аграва́ла — Кая́ла — Саксе́ны (тест AKS) — единственный известный на данный момент универсальный (то есть применимый ко всем числам) полиномиальный, детерминированный и безусловный (то есть не зависящий от недоказанных гипотез) тест простоты чисел, основанный на обобщении малой теоремы Ферма на многочлены.общении малой теоремы Ферма на многочлены.
, Test pierwszości AKS (lub test pierwszości … Test pierwszości AKS (lub test pierwszości Agrawal-Kayal-Saxena) – deterministyczny test pierwszości opublikowany przez , i z 6 sierpnia 2002 r. w artykule zatytułowanym PRIMES is in P. Za jego opracowanie autorzy zostali uhonorowani Nagrodą Gödla w 2006 r. Algorytm ten stwierdza czy dana liczba jest pierwsza, czy złożona w czasie wielomianowym.rwsza, czy złożona w czasie wielomianowym.
, The AKS primality test (also known as Agra … The AKS primality test (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality-proving algorithm created and published by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, computer scientists at the Indian Institute of Technology Kanpur, on August 6, 2002, in an article titled "PRIMES is in P". The algorithm was the first that can provably determine whether any given number is prime or composite in polynomial time, without relying on mathematical conjectures such as the generalized Riemann hypothesis. The proof is also notable for not relying on the field of analysis. In 2006 the authors received both the Gödel Prize and Fulkerson Prize for their work. Prize and Fulkerson Prize for their work.
, Der AKS-Primzahltest (auch bekannt unter d … Der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest) ist ein deterministischer Algorithmus, der für eine natürliche Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei indischen Wissenschaftlern Manindra Agrawal, Neeraj Kayal und Nitin Saxena entwickelt und 2002 in einer Abhandlung mit dem Titel PRIMES is in P (deutsch sinngemäß: Das Primzahl-Problem gehört zur Komplexitätsklasse P) veröffentlicht. Für ihre Arbeit wurden die Forscher 2006 mit dem Gödel- und dem Fulkerson-Preis ausgezeichnet.el- und dem Fulkerson-Preis ausgezeichnet.
, L'algoritmo AKS (dalle iniziali dei tre id … L'algoritmo AKS (dalle iniziali dei tre ideatori, i matematici indiani Manindra Agrawal, Neeraj Kayal eNitin Saxena) è un test di primalità di complessità polinomiale. In particolare, l'algoritmo ha tempo di esecuzione O(log12+ε n), mentre una variante proposta nel 2005 da Carl Pomerance e ha complessità O(log6+ε n) Pubblicato nel 2002, ha fruttato ai suoi scopritori diversi premi, tra cui il premio Gödel e il nel 2006.mi, tra cui il premio Gödel e il nel 2006.
, Le test de primalité AKS (aussi connu comm … Le test de primalité AKS (aussi connu comme le test de primalité Agrawal-Kayal-Saxena et le test cyclotomique AKS) est un algorithme de preuve de primalité déterministe et généraliste (fonctionne pour tous les nombres) publié le 6 août 2002 par trois scientifiques indiens nommés Manindra Agrawal, Neeraj Kayal et Nitin Saxena (A.K.S). Ce test est le premier en mesure de déterminer la primalité d'un nombre dans un temps polynomial. Ce test a été publié dans un article scientifique intitulé « PRIMES is in P ». Cet article leur a valu le prestigieux prix Gödel 2006.eur a valu le prestigieux prix Gödel 2006.
, AKS素数判定法（AKSそすうはんていほう）は、与えられた自然数が素数であるかどうか … AKS素数判定法（AKSそすうはんていほう）は、与えられた自然数が素数であるかどうかを決定的多項式時間で判定できる、世界初のアルゴリズムである。ここで、素数判定法が多項式時間であるとは、与えられた自然数 が素数であるかどうかを判定するのにかかる時間が の多項式を上界とすることをいう。 の多項式ではないことに注意する必要がある。 AKS素数判定法は2002年8月6日に "PRIMES is in P" と題された論文で発表された。Agrawal-Kayal-Saxena 素数判定法としても知られ、論文の著者であるインド工科大学のマニンドラ・アグラワル教授と、2人の学生ニラジュ・カヤル、の3人の名前から付けられた。 この素数判定法が発見される以前にも、素数の判定方法は多数知られていたが、リーマン予想などの仮説を用いずに、決定的多項式時間で判定できるアルゴリズムは存在しなかった。 素数判定という重要な問題が実際にクラスPに属することを示した点で理論的には大躍進であった。しかし実用的には、多項式の次数が高すぎるので、今まで判定できなかった素数を高速に判定できるようになったわけではない（まだ「一般数体ふるい法」で因数分解した方がよい）。定できるようになったわけではない（まだ「一般数体ふるい法」で因数分解した方がよい）。
, اختبار أ.ك.أس لأولية عدد ما (بالإنجليزية: … اختبار أ.ك.أس لأولية عدد ما (بالإنجليزية: AKS primality test) هي خوارزمية قطعية تحدد ما إذا كان عدد طبيعي ما أوليا أم لا.وضع هذه الخواراميةَ مانيندرا أغراوال وتلميذاه . كان ذلك في السادس من غشت/أغسطس سنة 2002. هم علماء حاسوب يعملون في . عنوان المقال الذي احتوى على هذا الاختراع هو ''الأولية في بي''عرفت بعد ذلك بعض التحسينات خاصة سنة 2003. هذه الخوارزمية هي الأولى من نوعها التي تحدد ما إذا كان عدد طبيعي ما أوليا أو مؤلفا، في وقت يحسب بمتعددة للحدود، بدون الاعتماد على أي حدسية رياضياتية، فرضية ريمان المعممة مثالا.في عام 2006، حصل الباحثون الثلاثة على كل من جائزة جودل وجائزة فولكرسن.ثلاثة على كل من جائزة جودل وجائزة فولكرسن.
, AKS 소수판별법은 어떤 자연수가 소수인지 판별하는 결정론적 알고리즘이다. 2002년 8월 6일, 인도 공과대학교 칸푸르의 컴퓨터 과학자 , , 가 공동으로 출판한 논문 "PRIMES is in P"에서 처음으로 발표되었다. 세 저자는 이 연구로 2006년 괴델상, 풀커슨상을 포함 각종 상을 수상하였다.
, La primeca provo AKS aŭ primeca provo de A … La primeca provo AKS aŭ primeca provo de Agrawal-Kayal-Saxena estas algoritmo de primeca provo. Ĝi estis kreita kaj publikigita de Manindra Agrawal, Neeraj Kayal kaj Nitin Saxena de en la 6-a de aŭgusto, 2002 La aŭtoroj ricevis multaj respektatestoj pro ĉi tiu laboro. La algoritmo kontrolas ĉu nombro estas primo aŭ komponigita en polinoma tempo de kvanto de ciferoj en la testata nombro. En la komenca varianto de la algoritmo, la tempo estas O((log n)12+ε), kie n estas la testata nombro, aŭ O(b12+ε), kie b estas la kvanto de ciferoj.(b12+ε), kie b estas la kvanto de ciferoj.
, O teste da primalidade AKS (também conheci … O teste da primalidade AKS (também conhecido como teste da primalidade Agrawal-Kayal-Saxena) é um algoritmo de teste de primalidade determinístico criado e publicado por cientistas Indianos chamados Manindra Agrawal, Neeraj Kayal e Nitin Saxena em 6 de agosto de 2002 em um trabalho intitulado "PRIMES is in P". Os autores receberam o Premio Gödel de 2006 por este trabalho. O algoritmo, que foi agora melhorado por outros, determina se um número é primo ou composto e roda em tempo polinomial.mo ou composto e roda em tempo polinomial.
, El test de primalidad AKS o algoritmo AKS … 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. y teoría de la complejidad computacional.
, De AKS-test is een priemgetaltest; een met … De AKS-test is een priemgetaltest; een methode om te controleren of een getal een samengesteld getal of een priemgetal is. De AKS-test is vernoemd naar zijn bedenkers: Manindra Agrawal, Neeraj Kayal en Nitin Saxena. Zij publiceerden het algoritme in hun artikel Primes is in P. Al snel werd hun resultaat door anderen verbeterd. In 2005 beschreven Carl Pomerance en H. W. Lenstra, Jr. een variant van de AKS-test, die O(log6+ε n) operaties nodig heeft om een getal n te testen. Dit was duidelijk een verbetering ten opzichte van de grens van O(log12+ε n) in het originele algoritme.n O(log12+ε n) in het originele algoritme.
, AKS-тест простоти (також відомий як тест п … AKS-тест простоти (також відомий як тест простоти Агравал-Кайал-Саксена або циклотомічний AKS-тест) — детермінований алгоритм доведення простоти, розроблений та опублікований трьома індійськими науковцями , та 6 серпня 2002 р. в статті «PRIMES is in P» («Перевірка простоти належить до класу P»).Автори отримали за цю роботу у 2006 премію Геделя. Алгоритм, який невдовзі був вдосконалений іншими, визначає чи є число простим чи складеним і виконується за поліноміальний час.деним і виконується за поліноміальний час.
|
| rdfs:label |
Primeca provo AKS
, Algoritmo AKS
, Test pierwszości AKS
, Тест Агравала — Каяла — Саксены
, AKS primality test
, AKS-Primzahltest
, AKS-test
, AKS質數測試
, AKS 소수판별법
, Test de primalité AKS
, AKS素数判定法
, اختبار أ.ك.أس لأولية عدد ما
, Teste de primalidade AKS
, Test de primalidad AKS
, Тест простоти AKS
|
