■■C++で大きな数を作るスレ■■
■ このスレッドは過去ログ倉庫に格納されています
0469デフォルトの名無しさん
2010/07/18(日) 11:10:26つまり、計算可能なアルゴリズムの集合の中には
Nstep(1)回でプログラムが止まるかを判定するアルゴリズム
Nstep(2)回でプログラムが止まるかを判定するアルゴリズム
Nstep(3)回でプログラムが止まるかを判定するアルゴリズム
...
Nstep(BB(BB(20000)))回でプログラムが止まるかを判定するアルゴリズム
...
が含まれているから、アルゴリズムのうちの「どれか」は
1レスでのプログラムの停止判定ができる、
それがどれであるかについては、議論不要
(どうせ人には書けないし、神にとっては自明すぎるから)
、ということ?
じゃあ、任意の正の整数nを取る関数として
Nstep(n)
は、なぜ存在しない?
整数がどれだったとしても、計算可能なアルゴリズムの集合の中にはNstep(n)は含まれているのでは?
■ このスレッドは過去ログ倉庫に格納されています