素数判定は「決定的」多項式時間で可能at MATH
素数判定は「決定的」多項式時間で可能 - 暇つぶし2ch1:132人目の素数さん
02/08/08 22:24
素数判定は「決定的」多項式時間で可能

だそうである。拡張リーマン予想とかの仮定なしに。
識者のチェックキボンヌ。

URLリンク(www.cse.iitk.ac.in)

このページの上のほうの、"PRIMES in P"


レスを読む
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch