■■C++で大きな数を作るスレ■■
■ このスレッドは過去ログ倉庫に格納されています
0398デフォルトの名無しさん
2010/07/04(日) 01:52:02YES.
(数学的に厳密な証明は私には出来ないが、意味を考えれば十分すぎる値)
また、仮に不十分であったとしても、
『ある文字数以内のプログラムすべての停止判定を行うことが出来るアルゴリズムは存在する 』
を否定することにはならない。
nステップ以内で止まるプログラムを停止するプログラムと判断するアルゴリズムをA(n)とするとき、
A(1), A(2), A(3), ..... の中に上記アルゴリズムが存在することは確かな訳で。
■ このスレッドは過去ログ倉庫に格納されています