■■C++で大きな数を作るスレ■■
■ このスレッドは過去ログ倉庫に格納されています
0434名無しさん@そうだ選挙に行こう
2010/07/10(土) 10:28:21> 任意の自然数Nに対して A(N) が存在する
それはますますわからん。
プログラムの文字数を数える動作が計算可能なら、
その文字数をNとしてA(N)が存在することになるのでは?
そしたら、任意のプログラムの停止判定を行えるA(∞)は存在しなくても
任意のプログラムに対して、そのプログラムの停止判定を行えるA(N)は存在するんじゃないの?
■ このスレッドは過去ログ倉庫に格納されています