20020808

素数判定は 確定的多項式時間 で可能だそうだ

某MLで流れてきた(多分世界をかけめぐっている)大ニュース。

  • Manindra Agrawal (Indian Institute of Technology)のページ から、
    Agrawal, M., Kayal, N., and Saxena, N.: PRIMES is in P
    (Postscript) が入手可能。ぱっと見、非常に丁寧にわかりやすく書かれている。 鋭意チェック中。

    http://www.st.rim.or.jp/~donogo/2002/08/08.html

    Home