■■C++で大きな数を作るスレ■■
■ このスレッドは過去ログ倉庫に格納されています
0426デフォルトの名無しさん
2010/07/09(金) 19:25:17Cstep(1000) 以上のステップ数を実際に進めてみて停止判定する
【10】【9】のCstep(1000)をどうやってC++関数にするの?
あらかじめ計算して10進数で実装する
【11】【10】を計算することも記述することも事実上出来ないが
【9】を書き下すことは現実的には不可能なの?
Cmax(1000)を1000文字で記述できることはわかっている。
がんばれば人間でもCstep(1000)を超える数を作るプログラムを記述できるかもしれない
現実を考えると、たとえ記述できたとしても実行時間やメモリサイズの制限で完了できない
【12】【11】で作ったものが【10】を超えているという証明は出来るの?
それは非常に難しい。現実的には無理だと思う。
【13】じゃあ結局【6】〜【8】は嘘なの?
確かに存在はするが、それを実際に書き下せることとは別
【14】Cmax(n) てどんな関数?
C++で作れるどんな関数よりも速く増加する関数である
事実上機械的に値を求めることは不可能
各値は >>102 >>227-230 が返す値以上であることはわかっているが
正しい値を知ることは非常に難しい
おそらく Cmax(21) = 9, Cmax(22) = 99, Cmax(23) = 9e9 あたりは正しいと思われる
■ このスレッドは過去ログ倉庫に格納されています