巨大数探索スレッド7at MATH
巨大数探索スレッド7 - 暇つぶし2ch271:132人目の素数さん
07/05/17 23:48:47
>>270
わざわざどうも。
私は基礎論も順序数論も集合論も詳しくないので、先は長そう。

帰納的定義によりたどり着ける順序数は、
言語によらず同じで、
☆_0 も1個に定まると楽観的には思いますが、
いかがでしょうか。

H[☆_0](n) は計算不可能(アルゴリズム存在せず)なので、
結局BB(n)と実質同じになります。

●このスレで出た最大
順序数、基数、濃度: Ψ
可算順序数: ★_0
帰納的定義の可算順序数: ψ(Ψ)
関数: >>230
帰納的定義の関数: H[ψ(Ψ)](n)



次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch