■■C++で大きな数を作るスレ■■
■ このスレッドは過去ログ倉庫に格納されています
0470デフォルトの名無しさん
2010/07/19(月) 00:49:41前半は大筋ではYES
> じゃあ、任意の正の整数nを取る関数として
> Nstep(n)
> は、なぜ存在しない?
Cstep が計算不可能である簡単な証明が >>425 の【3】【4】【5】に書いてある。
> 整数がどれだったとしても、計算可能なアルゴリズムの集合の中にはNstep(n)は含まれているのでは?
これはYES
■ このスレッドは過去ログ倉庫に格納されています