トップページ
⇒
math
1001コメント
580KB
巨大数探索スレッド7
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0039
132人目の素数さん
2006/12/05(火) 21:26:31
>>18-21
の理屈で行くとfが単調増加関数だとするとテープに
m以上の入力を書くのにはBB^-1(m)状態あればいいから
f(m)はBB(n+p+BB^-1(m))を越えられないって事だな。
nもpも定数だしBB^-1(m)もほとんど定数みたいなもんだから
計算可能な関数はBBからみればまさに止まって見えるつーことだな。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています