2002年8月6日の歴史

火曜日 ・ 平成14年

この日の出来事

1件
  1. 世界

    AKS素数判定法がインド工科大学の教授と学生3名の連名論文で発表される

    2002年8月6日、AKS素数判定法がインド工科大学の教授と学生3名の連名論文で発表された。与えられた自然数が素数かどうかを決定的多項式時間で判定できる、世界初のアルゴリズムである。