トップページ
⇒
math
45コメント
35KB
P vs NP
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0012
132人目の素数さん
2012/08/18(土) 21:37:30.78
演算表で出力するなら
位数nの群m個を表示するのにn^2mの長さの出力が要るじゃん
他のNP問題でそんなバカでかい出力を要する問題見たことないよ
というかそれ以前にNPもPもyes/noで応えられる決定問題のクラスらしいよ
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています