効率の良い素数判別の新アルゴリズムを開発 インド

 実装できる段階にないってのは一体...実装を試みてるとかじゃないのか。ってことはまだアルゴリズムも完成してないってことじゃない?分からない。元記事へのリンク(http://www.cnn.co.jp/science/K2002081201130.html)

インド工科大学カンプール校の研究グループが9日、ある数が素数かどうかを判別する効率の良いアルゴリズム(計算法)を開発した、と発表した。古代ギリシャ時代以来、素数の判別方法はいろいろ工夫されているが、研究グループは「決定的な判別法」と自信を持っている。
今回のアルゴリズムは、まだソフトウエアへ実装できる段階にはないが、グループはさらに研究を進めていく。


カテゴリー「ニュース」 のエントリー