素数判定は「決定的」多項式時間で可能at MATH
素数判定は「決定的」多項式時間で可能
- 暇つぶし2ch1:132人目の素数さん
02/08/08 22:24
素数判定は「決定的」多項式時間で可能
だそうである。拡張リーマン予想とかの仮定なしに。
識者のチェックキボンヌ。
URLリンク(www.cse.iitk.ac.in)
このページの上のほうの、"PRIMES in P"
レスを読む最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch