■■C++で大きな数を作るスレ■■
■ このスレッドは過去ログ倉庫に格納されています
0386デフォルトの名無しさん
2010/06/26(土) 22:16:25後半2行、
ある証明で用いたテクニックが使えない ===> 無矛盾
というのは無理がありすぎる。
----
具体的に1レスで収まるプログラムの停止判定アルゴリズムを示すと、
1レスで記述できるプログラムをすべて列挙する。
この中で、N※ ステップ以内に停止しないものを除く。
さらに、プログラム終了までの間に環境依存な動作を行ったプログラムを除く。
残ったプログラムの戻り値のうちの最大のものが求める数。
※ Nは十分大きな整数。
(1レスで記述出来るプログラムの最大ステップ数以上であればなんでも良い)
■ このスレッドは過去ログ倉庫に格納されています