■■C++で大きな数を作るスレ■■
■ このスレッドは過去ログ倉庫に格納されています
0379デフォルトの名無しさん
2010/06/26(土) 20:58:56たとえば
int main(){int i=0;for(;;)++i;return i;}
みたいなプログラムは停止しないから(明記されてないけどたぶん)ルール違反でしょ?
ということは1レスで作れる最大の数を定義するには
1レスで書けるプログラム全てに対して停止判定ができなきゃいけないと思うんだけど。
停止判定ができないのはプログラムサイズに上限を付けなかった場合で
任意の有限サイズ以下のプログラムに対する停止判定だったら原理的には
可能なんだっけ?
■ このスレッドは過去ログ倉庫に格納されています