ミレニアム懸賞問題 (480ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) ﾚｽ栞 あぼーん
195: ◆Ph05QxAcng 2023/12/16(土) 17:16:04.64 ID:TnI9Ybt7(1)調 AAS
多項式計算量の問題を生成するアルゴリズムが生成する問題を全て解け、という問題の計算量は∞だが、
多項式計算量以上のクラスの計算問題を生成するアルゴリズムが生成する問題を全て解けは∞^2以上であり、これは実質、全ての実数時間を使っても解けない問題が存在する事を意味する。
これが矛盾していると思う。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 1.206s*