8月6日とAKS素数判定法

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

8月6日とAKS素数判定法の違い

8月6日 vs. AKS素数判定法

8月6日（はちがつむいか）は、グレゴリオ暦で年始から218日目（閏年では219日目）にあたり、年末まであと147日ある。. AKS素数判定法（-そすうはんていほう）は、与えられた自然数が素数であるかどうかを決定的多項式時間で判定できる、世界初のアルゴリズムである。ここで、素数判定法が多項式時間であるとは、与えられた自然数 n が素数であるかどうかを判定するのにかかる時間が\log(n) の多項式を上界とすることをいう。n の多項式ではないことに注意する必要がある。 AKS素数判定法は2002年8月6日に "PRIMES is in P" と題された論文で発表された。Agrawal-Kayal-Saxena 素数判定法としても知られ、論文の著者であるインド工科大学のマニンドラ・アグラワル教授と、2人の学生ニラジュ・カヤル、ナイティン・サクセナ（Nitin Saxena）の3人の名前から付けられた。 この素数判定法が発見される以前にも、素数の判定方法は多数知られていたが、リーマン予想などの仮説を用いずに、決定的多項式時間で判定できるアルゴリズムは存在しなかった。 素数判定という重要な問題が実際にクラスPに属することを示した点で理論的には大躍進であった。しかし実用的には、多項式の次数が高すぎるので、今まで判定できなかった素数を高速に判定できるようになったわけではない（まだ「一般数体ふるい法」で因数分解した方がよい）。.

インド工科大学

インド工科大学（インドこうかだいがく、भारतीय प्रौद्योगिकी संस्थान,; IITs）は、工学と科学技術を専門とする、インドの16『日経産業新聞』2014年8月13日、1面。の国立大学の総体、または、その各校である（単数形; IIT の場合）。 国家的な重要性を有した研究機関と位置づけられ、研究水準の高さは国際的にも認められている。1947年のインドの独立後、インドの経済的・社会的進歩を目的として知的水準の高い労働力の育成が求められ、科学者と技術者を養成するために、1951年にジャワハルラール・ネルーにより第1校が設立された。 1870年にロンドンで設立された帝国インド工科大学とは直接の関係がない。このイギリス人学生専用大学は定員に空きが出たとき、毎年2名のインド人入学枠を設けることができた。わずかなインド人卒業生からは、1925年にインド人で初めて郵便・電信総局長となったガネン・ロイを輩出した。.

8月6日とインド工科大学 · AKS素数判定法とインド工科大学 · 続きを見る »

2002年

この項目では、国際的な視点に基づいた2002年について記載する。.

2002年と8月6日 · 2002年とAKS素数判定法 · 続きを見る »