パスワードを忘れた? アカウント作成
775581 submission
ニュース

ある数が素数か否かをが多項式アルゴリズムで判定?

タレコミ by maho
maho 曰く、
http://www.cse.iitk.ac.in/users/manindra/index.html および http://www.nytimes.com/2002/08/08/science/08MATH.html によると、素数が多項式時間で決定的に判定できるアルゴリズムが発見 されたようです。もしこれが正しいなら今の暗号技術が根幹から 揺らぐ可能性があります。識者のコメントを求めます。
typodupeerror

UNIXはシンプルである。必要なのはそのシンプルさを理解する素質だけである -- Dennis Ritchie

読み込み中...