TOP > 素数判定法

検索結果

素数判定法

検索結果:1件

インド大魔術...

インド大魔術... いろいろ見ていた中で拾ったネタです。21世紀ももう7年が過ぎましたのですが、 21世紀における科学の達成は? と大上段に構えた問いをすると、「ポアンカレ予想」の解決とかいろいろありますけど、コンピュータと密接に関連するもので実はこんなのがあるのです。 決定的でかつ多項式時間で終わる素数判定法 が、2002年に出ています。これを発見したのはインド工科大学の Agarwal 教授

投稿者 : 杉浦 こずえ | 投稿日時 : 2008.01.28

1