-
数学
-
ミレニアム懸賞問題
-
UPLIFTで広告なしで体験しましょう!快適な閲覧ライフをお約束します!
多項式計算量の問題を生成するアルゴリズムが生成する問題を全て解け、という問題の計算量は∞だが、
多項式計算量以上のクラスの計算問題を生成するアルゴリズムが生成する問題を全て解けは∞^2以上であり、これは実質、全ての実数時間を使っても解けない問題が存在する事を意味する。
これが矛盾していると思う。
↑今すぐ読める無料コミック大量配信中!↑