論理に拘り過ぎたら逆に頭悪くなりそう
■ このスレッドは過去ログ倉庫に格納されています
0069１３２人目の素数さん
2006/06/25(日) 21:37:372つの大きな素数の積があったとして
ある2つの素数を言われたら多項式時間で正解かどうか判定できる問題は
積からその答えを探す(素因数分解)のも多項式時間でできるならP=NP
多項式時間とは素因数分解の場合その数の桁数がnの場合
そのアルゴリズムで解いた場合
nの多項式でかかる時間が決まること
駄文書いちゃった！！！
■ このスレッドは過去ログ倉庫に格納されています