トップページ
⇒
math
1001コメント
319KB
◆ わからない問題はここに書いてね 232 ◆
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0598
132人目の素数さん
2007/12/05(水) 21:57:01
NP問題やP問題を解く計算量として多項式時間とか指数関数時間があるけど
各々の問題がそういった時間で表されると言うことは計算するマシンは処理の仕方と処理速度が決まってるってこと?
つまりその問題を解くに当たって所定のマシンが決められてるってことなのか?
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています