■■C++で大きな数を作るスレ■■
■ このスレッドは過去ログ倉庫に格納されています
0401デフォルトの名無しさん
2010/07/05(月) 00:10:533行目以降は意味が良くわからない。
A(i) は iステップまでしか調べないのだから当然有限時間で停止する。
(そもそも有限時間で停止しないようなものはアルゴリズムとは言わない)
A(i) が
『ある文字数以内のプログラムすべての停止判定を行うことが出来るアルゴリズム』
となる i を有限時間で見つけられるか?
という意味であればそれはもう
『ある文字数以内のプログラムすべての停止判定を行うことが出来るアルゴリズムは存在する 』
という命題とは別の問題にすり変わっている。
■ このスレッドは過去ログ倉庫に格納されています