X



トップページ数学
1002コメント402KB
巨大数探索スレッド14
レス数が950を超えています。1000を超えると書き込みができなくなります。
0001132人目の素数さん
垢版 |
2018/07/27(金) 23:08:25.88ID:oiBRnoEV
大きな実数を探索するスレッドです。

前スレ
 http://rio2016.5ch.net/test/read.cgi/math/1484923121/
巨大数研究室
 http://www.geocities.co.jp/Technopolis/9946/
巨大数 (Wikipedia)
 http://ja.wikipedia.org/wiki/%E5%B7%A8%E5%A4%A7%E6%95%B0
ふぃっしゅっしゅ氏の巨大数論PDFと書籍
 http://gyafun.jp/ln/
たろう氏のまとめ
 http://gyafun.jp/ln/archive/7-571.txt
Dmytro Taranovsky の順序数表記
 http://web.mit.edu/dmytro/www/other/OrdinalNotation.htm
寿司虚空編
 https://comic.pixiv.net/works/1505
巨大数研究Wiki
 http://ja.googology.wikia.com/wiki/
過去スレ
 http://ja.googology.wikia.com/wiki/5ch
0882majimanji
垢版 |
2019/01/04(金) 17:42:07.38ID:QAoKBxLf
>>880
>>600らへんにある
0883132人目の素数さん
垢版 |
2019/01/05(土) 10:38:40.05ID:fkz09qru
3↑↑↑↑3=3↑↑3= 3↑↑7625597484987=3↑↑3
を3↑↑7625597484987回繰り返すことであっている?
そしてグラハム数はそれを64回繰り返すことであっている?
0887majimanji
垢版 |
2019/01/06(日) 08:12:14.70ID:drDNELBn
>>885
周辺を見ろ
>>616とか
0888低学歴超変態食糞愛好家井口千明の連絡先:葛飾区青戸6−23−16
垢版 |
2019/01/06(日) 11:41:10.77ID:HlqGsCVU
☆★☆【神よこの者たちはもはや人間ではない悪魔であるこのような悪魔どもを一匹残らず殺してくださいお願いします】★☆★

《超悪質!盗聴盗撮・つきまとい嫌がらせ犯罪首謀者の実名と住所/死ねっ!! 悪魔井口・千明っ!!》
【要注意!! 盗聴盗撮・つきまとい嫌がらせ犯罪工作員】
◎井口・千明(東京都葛飾区青戸6−23−16)
※盗聴盗撮・嫌がらせつきまとい犯罪者のリーダー的存在/犯罪組織の一員で様々な犯罪行為に手を染めている
 低学歴で醜いほどの学歴コンプレックスの塊/超変態で食糞愛好家である/醜悪で不気味な顔つきが特徴的である

【超悪質!盗聴盗撮・嫌がらせつきまとい犯罪者の実名と住所/井口・千明の子分たち】
@宇野壽倫(東京都葛飾区青戸6−23−21ハイツニュー青戸202)
※宇野壽倫は過去に生活保護を不正に受給していた犯罪者です/どんどん警察や役所に通報・密告してやってください
A色川高志(東京都葛飾区青戸6−23−21ハイツニュー青戸103)
※色川高志は現在まさに、生活保護を不正に受給している犯罪者です/どんどん警察や役所に通報・密告してやってください

【通報先】
◎葛飾区福祉事務所(西生活課)
〒124−8555
東京都葛飾区立石5−13−1
рO3−3695−1111

B清水(東京都葛飾区青戸6−23−19)
※低学歴脱糞老女:清水婆婆 ☆☆低学歴脱糞老女・清水婆婆は高学歴家系を一方的に憎悪している☆☆
 清水婆婆はコンプレックスの塊でとにかく底意地が悪い/醜悪な形相で嫌がらせを楽しんでいるまさに悪魔のような老婆である
C高添・沼田(東京都葛飾区青戸6−26−6)
※犯罪首謀者井口・千明の子分/いつも逆らえずに言いなりになっている金魚のフン/親子孫一族そろって低能
D高橋(東京都葛飾区青戸6−23−23)
E長木義明(東京都葛飾区青戸6−23−20)
F若林豆腐店店主(東京都葛飾区青戸2−9−14)
G肉の津南青戸店店主(東京都葛飾区青戸6−35ー2
0889majimanji
垢版 |
2019/01/06(日) 13:50:56.49ID:drDNELBn
このスレ情報保管庫化しやがった()
0892132人目の素数さん
垢版 |
2019/01/07(月) 22:15:09.91ID:Ebvlnvq3
Twitterで「巨大数で計算可能関数を絶対認めない人は何故Twitterに来ないのか」という意見があったが、
Twitterで名前を出してイベントを開く人物が「俺は計算不可能関数を巨大数として認めてない」という個人的な主張を展開することの方が問題視されるべきだろう
チューリングマシンで出力できないから巨大数ではないというのはまるで理解不能だ
0893132人目の素数さん
垢版 |
2019/01/07(月) 22:31:12.72ID:VjwjMI7O
計算可能と計算不能じゃクラスが違うってだけの話。
どちらも巨大関数だよ。
0894132人目の素数さん
垢版 |
2019/01/07(月) 22:37:12.86ID:Ebvlnvq3
私もそう思うが、
どちらか一方を認めないという主張を2ちゃんねるで匿名でやるのとイベント主催者がTwitterでするのでは、後者の方が問題だと考える
0895132人目の素数さん
垢版 |
2019/01/07(月) 23:04:53.29ID:sZAcHkkS
計算不可能レベルにおける言語の拡張を特定の理論を基準として計算可能レベルに実装する、
というのはある意味巨大基数公理や順序数崩壊関数の研究となる
0897132人目の素数さん
垢版 |
2019/01/09(水) 08:37:51.44ID:qKVL35Ds
いいじゃんどっちでも
0898132人目の素数さん
垢版 |
2019/01/10(木) 21:32:48.26ID:24r+hKp+
    / ̄`Y  ̄ヽ、
   / / / / l | | lヽヽ
  / / // ノ   ヽ、ヽ
  | | |/o゚(●) (●)゚o  ウンコうめえおwwwwwwww
  (S|| |   ⌒ ・ィ  ヽ
  | || |    ミ;;'';;;、;:..,.,,,  ング ング
  | || |   i;i;i; '',',;^′ヽ
  | || | \_゙ゞy、、;:..、)  }
      /;:;":;.:;";i; '',',;;;_~;;;′.ヽ
     ゙{y、、;:...:,:.:.、;:..:,:.:. ._  、}
      ".¨ー=v ''‐ .:v、,,、_,r_,ノ′
0899132人目の素数さん
垢版 |
2019/01/10(木) 21:51:56.48ID:nwVddK4B
ウルフラムの2状態3記号チューリングマシンはチューリング完全、すなわちω^CK_1の表現力
では2状態2記号チューリングマシンの表現力でどこまでいける?
0900majimanji
垢版 |
2019/01/11(金) 15:34:44.28ID:yW+yfkzg
このスレも遂に900か
0901132人目の素数さん
垢版 |
2019/01/13(日) 13:24:16.97ID:pKNorktt
巨大数研究wikiの「巨大数コンテストのレギュレーション一覧」というユーザーブログが面白い
レギュレーション分けを通して今の巨大数たちの分類も見えてくる
0902132人目の素数さん
垢版 |
2019/01/16(水) 09:11:22.37ID:2ToEjNSD
ゴミスレッドやな。。
0903132人目の素数さん
垢版 |
2019/01/17(木) 10:46:09.61ID:/gJRet7+
無量大数 ↑ 無量大数= 10 ↑ 68 ↑(10↑68)
= 10 ↑ 10 ↑ 10 ↑ 68. 2630460955 8040934916 532254411477782071991438968011
間違いだった!?

10^68^10^0=1の後に0が68個 =68*10^0個
10^68^10^1=1の後に0が680個 =68*10^1個
10^68^10^2=1の後に0が6,800個 =68*10^2個
10^68^10^3=1の後に0が68,000個 =68*10^3個
10^68^10^4=1の後に0が680,000個 =68*10^4個
10^68^10^5=1の後に0が6,800,000個 =68*10^5個
・・・・・・

10^68^10^68=1の後に0が68*10^68(無量大数)個並ぶ。すなわち、
10^10^{68*(100,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000)}
=10^10^(68*10^68) ・・・・・・ これであってる?
0905132人目の素数さん
垢版 |
2019/01/19(土) 08:18:24.04ID:y33SOovl
もしもセンター試験に巨大数が出たら
0906132人目の素数さん
垢版 |
2019/01/19(土) 10:52:35.35ID:jRde8QDH
センター数学
問1 巨大数を作りなさい。あなたの作った巨大数をそのまま点数とします。
0908132人目の素数さん
垢版 |
2019/01/20(日) 22:08:28.13ID:Vn0GCtSE
東方巨大数3の仮ルールが発表されたけど、
「計算可能関数と計算不可能関数には絶対的な違いがあり、比べることに意味はない」とあるが、
計算不可能である最小の証明を書けなくても戦え数は計算可能であるグラハム数より大きいのではないのか?
計算可能かどうかが絶対的な違いというのがよく分からんのだが
0909>>904
垢版 |
2019/01/21(月) 11:05:25.33ID:XHU6+fDk
無量大数 ↑ 無量大数を計算する!!


(10^68)^10^0=1の後に0が68個 ・・・無量大数の一乗で無量大数のまま。
(10^68)^10^1=1の後に0が680個 : (10^68)^10^2=1の後に0が6,800個
(10^68)^10^3=1の後に0が68,000個 : (10^68)^10^4=1の後に0が680,000個 
(10^68)^10^5=1の後に0が6,800,000個 ・・・・・・

(10^68)^10^68=1の後に0が68*10^68(無量大数)個並ぶ。すなわち、
10^10^{68*(100,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000)}
=10^10^(68 * 10^68)

べき乗は右から計算する。――――無量大数の無量大数乗でも感じで表せる最大の数字、「不可説不可説転」
を超えてはいるが、グーゴル・プレックスには程遠かった。
0910132人目の素数さん
垢版 |
2019/01/21(月) 13:43:09.40ID:bZLMBWf5
a,n,m := 0以上の整数
X := 0個以上の0以上の整数
b#a := a個のb
b#a+c := b#(a+c)

A_0(0#a,n)=n+1
A_0(X,m+1,0#a+1)=A_0(X,m,1#a+1)
A_0(X,m+1,0#a,n+1)=A_0(X,m,A_0(X,m+1,0#a,n)#a+1)

A_1(0#a,n)=A_0(n#n)
A_1(X,m+1,0#a+1)=A_1(X,m,1#a+1)
A_1(X,m+1,0#a,n+1)=A_1(X,m,A_1(X,m+1,0#a,n)#a+1)

A_2(0#a,n)=A_1(n#n)
A_2(X,m+1,0#a+1)=A_2(X,m,1#a+1)
A_2(X,m+1,0#a,n+1)=A_2(X,m,A_2(X,m+1,0#a,n)#a+1)

A_3(0#a,n)=A_2(n#n)

上記の定義のとき
A_1(n)がF_ω^ω(n)の強さだとわかるのですが
A_2(n)、A_3(n)の強さはどれぐらいなのでしょうか?
0912132人目の素数さん
垢版 |
2019/01/21(月) 16:46:58.75ID:XHU6+fDk
おお、間違い指摘ありがとお!
wolframalpha.comで、(10^68)^10^68と入力すると

Power of 10 representation:
10^(10^69.83250891270623)

Number length:
6.8×10^69 decimal digits

と表示される件。
つまり、無量大数^無量大数乗は10^(68*10^68)だったか。
0913132人目の素数さん
垢版 |
2019/01/21(月) 21:00:20.30ID:1/Ynb3Ie
ラヨ数などはill-definedであるorZFC公理系の上の話じゃない←分かる
計算不可能関数は計算可能と絶対的に違う←?

例えばビジービーバーは何の問題もなく計算可能関数より大きい、特に比較可能だし、全域性を再帰理論では証明できないという話もあったが明確に否定された
逆にローダー数はC言語で書かれている通り明確に計算可能だが、チューリングマシンと違って実際の今のパソコンではメモリが圧倒的に足りず計算できない
絶対的な違いがあるとはとても思えないのは俺だけだろうか
0914132人目の素数さん
垢版 |
2019/01/21(月) 21:13:23.30ID:XHU6+fDk
計算できない巨大数は、韓国の妄言と同じ。
0915132人目の素数さん
垢版 |
2019/01/21(月) 21:21:52.50ID:DbqXFOjH
計算不可能関数で定義された数を評価するための自然な理論がなんなのかがどんどん曖昧
になってくとか無矛盾性がどんどん疑わしくなるとか。
グラハム数レベルならKPなんかで評価できるしKPを比較する基準として受け入れられないという人も
そうそういないだろう。

あと計算不可能関数の全域性については、例化可能な形では再帰理論では証明不可能だけど
ただ全域性を証明するだけなら可能という話です。

ラヨ数はwell definedであることを数学的に証明できないほど強いけどwell definedであると
信じようというあれなんだろう。
0916132人目の素数さん
垢版 |
2019/01/21(月) 21:36:16.60ID:DbqXFOjH
つきつめてしまえば計算可能関数と不可能関数を区別しなくてもいいだろうとは思う。
でかさじゃなくて芸術点を競うみたいな
0918132人目の素数さん
垢版 |
2019/01/21(月) 21:56:26.42ID:1/Ynb3Ie
なるほど、結局再帰理論では無理なのか、すまん

確かにビジービーバー関数では過去の話題として「ビジービーバー関数の値を保証する公理を無限個(計算不可能関数だから当たり前だけど)帰納的公理化して付加することができない」といった話題もあったし、オラクルを付け加えるとしても無矛盾性は疑わしいかもしれない
ただ、戦え数は理論も明確でZFCの中なのでZFCが無矛盾というルールでは無矛盾だ
それでも評価するための自然な理論は曖昧なのか、?
0919132人目の素数さん
垢版 |
2019/01/21(月) 22:53:07.03ID:DbqXFOjH
ビジービーバー関数の値の存在を保証する公理を無限個追加するというのは帰納的公理化可能
それらの値すべてが本当に、我々の想像する普通の自然数である、というのは帰納的公理化不可能

とりあえず箇条書き

ビジービーバー関数の値をすべて「自然に」決定する理論というのは帰納的公理化不可能
すべてでなく特定の引数に対しても、自然な帰納的公理化可能な理論で決定できるが、
その引数が大きくなれば大きくなるほど無矛盾性が怪しくなる。
自然な無矛盾な理論がなんなのかわからなくてもとりあえずそういうのが存在すると仮定して
オラクルで呼び出すことにする。
コンパクト性により、任意の有限部分が無矛盾であれば全体でも無矛盾。
0920132人目の素数さん
垢版 |
2019/01/21(月) 22:55:43.59ID:DbqXFOjH
日本語を微修正
>すべてでなく特定の引数に対しても→すべてでなく特定の引数に対しては
0923132人目の素数さん
垢版 |
2019/01/22(火) 08:04:12.80ID:ShhYZVRQ
大分認識が間違っていたようだ
コンパクト性定理をオラクルを付加した公理に使うとか言われてみればなるほどだが、俺の頭が良くないから気づけなかったな

ビジービーバー関数は巨大数で見れば、自然な(超準自然数を含まないような)理論は帰納的公理化できないが、とりあえずオラクルとして付加すればコンパクト性定理から元の公理系が無矛盾であれば無矛盾性が保証されると
東方巨大数3ではこの辺りどうなるんだろうな
そして戦え数のこういう隙のない完成度の高さに改めて驚くわ
0924132人目の素数さん
垢版 |
2019/01/22(火) 15:23:25.26ID:Nv0C4Qvx
「計算可能関数と計算不可能関数には絶対的な違いがあり、比べることに意味はない」
という文言を仮ルールに入れた者です
東方巨大数は、Twitter上で、みんなで巨大数を作って大きさを競うイベントです
例えば、バシク行列やY数列といった、明らかに計算可能であり再帰的に定義される関数は、いくら工夫を凝らしても、増加速度においてビジービーバー関数には勝つことが出来ません
巨大数の大きさを競うのであれば1位を目指すと思うのですが、well-definedな計算不可能巨大数が出てきた時点で、計算可能な巨大数達は絶対に1位になることは出来ません
それでは計算可能関数を作ることに意味がなくなってしまうため、計算可能と不可能を別の部門として扱っています

また、計算不可能関数を、「現実的に計算不可能な関数」としている方がいらっしゃるようですが(914等)、「数学的に計算不可能な関数」という意味ですのでお間違えの無いよう
詳しくは、巨大数wiki等見てください
0925132人目の素数さん
垢版 |
2019/01/22(火) 22:19:12.87ID:x1Q43hhp
なるほど、確かに計算可能の中でもランクが分かれているし、エンターテイメントとしてレギュレーションは分かる
だがやはり「絶対的に違う」という点に引っ掛かりを感じる

1. ビジービーバー関数は上で教えてもらったように何らかの公理を追加する必要があるが、東方巨大数3のルールでそれは出来るのか?
もし出来ないのなら計算可能関数にも普通に勝機はありそう
2. 確かにビジービーバー関数は全ての計算可能関数を押さえ込むことが証明されているようで、それは計算不可能関数を包含するけど、計算不可能関数だからといって全ての計算可能関数を押さえ込むわけではないのでは
特に過去「書けて戦え数」は結果的に計算不可能だったものの、計算可能関数で計算不可能関数を越えられる可能性はありそうだと思ったが

要するに決定的に違うのはビジービーバー関数やZFC公理系の上ではない巨大数、ill-definedな巨大数たちなだけで計算不可能巨大数自体はそこまで決定的に違わないと感じる
0926132人目の素数さん
垢版 |
2019/01/22(火) 22:37:49.36ID:NAwHI9f4
計算可能と計算不能じゃ、将棋で例えるなら片方だけ2手連続で打てるってくらい違うぞ?
それでも勝負はわからないといってるようなもの。
0927132人目の素数さん
垢版 |
2019/01/22(火) 22:59:58.58ID:IBpGnHQh
別の計算可能関数でおさえられる計算不可能関数は存在することは存在する
停止性述語とか ビジービーバー関数を100で割った余りとか
0928132人目の素数さん
垢版 |
2019/01/23(水) 14:30:00.41ID:qeMV2rxb
計算可能関数を作る時は、大きさに上限があります(一般にf_{ω^CK_1}と表される)が、ビジービーバーを初めとする計算不可能関数はそれを超えることができます
上限があるかどうかの問題ですかね
もちろん、BB(2000)(これはZFCで存在が証明できない)を1000で割った余りなどは、計算不可能且つ大体の計算可能な巨大数より小さいです(これは東方巨大数3では1兆より小さいので失格となる)
あとは、チューリングマシン(プログラムの1種?)で計算できるかどうかといったところでしょうか
私は計算不可能に詳しくないので、これくらいしか説明することができませんが。。
0929132人目の素数さん
垢版 |
2019/01/23(水) 14:37:02.81ID:JF7m6dzy
>>925
>「絶対的に違う」という点に引っ掛かりを感じる

>>924が理解できてないのか?

計算不可能関数の増加度は、計算可能関数では実現不可能

これは質的な違いであり、絶対的なもの

>計算可能関数にも普通に勝機はありそう

ないよ 
円積問題とか角の三等分問題に挑戦する
トンデモ野郎みたなこというなよ

>計算不可能関数だからといって
>全ての計算可能関数を押さえ込む
>わけではないのでは

だから?そりゃ増加度なんかいくらでもコントロールできるよ
でも、より大きな増加度を競ってるんだろ?

だったら計算可能関数では実現できない増加度をもつ
計算不可能関数があるという事実だけで絶対的な違いだろ

>計算不可能巨大数自体はそこまで決定的に違わないと感じる

「俺様の計算可能関数はビジービーバー超えられる!」
とかほざくトンデモはどっかいってくれ 

ここは第二の「角の三等分野郎」の来るところじゃない シッシッ!!!
0930132人目の素数さん
垢版 |
2019/01/23(水) 14:45:37.38ID:JF7m6dzy
計算可能関数と計算不可能関数の区別は
鳥人間コンテストでいったら
滑空機部門と人力プロペラ機部門
みたいなもん

そりゃ人力プロペラ機も呆れるほどすぐ落ちる場合も多々あるが
そのことは混合で競う根拠にならないだろ
0931132人目の素数さん
垢版 |
2019/01/23(水) 20:19:28.46ID:5jhAriq1
>>930
少し言い方がきついですよ()

まぁあとは、主催者の権限があるから、というのも大きいですね。
もしこの部門分けに意義がある等、進行に納得できない場合は無理に参加していただく必要はないとのことです。

ちなみに、東方巨大数3の計算可能部門には、バシク行列を超える増加度をもつ関数が投稿される可能性がありますので、頑張ってください
0932132人目の素数さん
垢版 |
2019/01/23(水) 21:55:08.50ID:E77cVR6k
計算可能関数はビジービーバー関数を越えられると言ってないどころかむしろ、計算可能関数はビジービーバー関数を越えられないことが証明されてると書いてるし、
混合でやるべきだとも言ってないし、
参加するとも言ってないんだが

絶対的な違いって言うほどあるか?って話な
計算不可能関数って非可算無限個あるし、その中の一部が特別なだけだろ?
0935132人目の素数さん
垢版 |
2019/01/23(水) 23:03:16.43ID:UjR+dL5P
例えば計算可能関数の中でも原始帰納的関数と原始帰納的でない帰納的関数の間には増大度の違いがある
これを絶対的な違いと言うかは人に依るが
0936132人目の素数さん
垢版 |
2019/01/23(水) 23:49:47.31ID:WLcEfs3L
まぁ混戦すると計算可能巨大数はものすごくめちゃめちゃほとんど勝ち目がないので分けました、くらいの意味でしょう言いたかったのは。

めちゃめちゃ弱い失敗作の計算不可能関数しか投稿されなくてたまたまそれより大きな計算可能関数が投稿された超激レアケースでは計算可能関数が勝つし、
計算可能関数より弱い計算不可能関数が1つもないわけでもないが、それを「絶対的な違い」と断言調で書いてしまうのは主催者の言葉使いが甘いけどそれが気になるなら本人に直接言えば。
0937132人目の素数さん
垢版 |
2019/01/24(木) 00:24:22.21ID:RVxTHiAw
増加率の増加率の増加率の…というアプローチは弱い?

関数fの増加率を求める関数をRI(f_0)とする
関数fを、「RI(RI(RI...(f_n-1)...))と繰り返しても関数fより高い増加率を持つ最弱の関数」に変換する関数をRI(f_n)とする
とか
0938132人目の素数さん
垢版 |
2019/01/24(木) 01:55:03.66ID:c0L++UuU
                        ,r- 、,r- 、
                      /// | | | l iヾ
                     /./ ⌒  ⌒ \ヽ、
   _,,......._              // (●) (●) ヽヽ    おっぱい出しちゃった!!
 /       "''-.,,_        r-i./ `⌒,(・・)⌒´ ヽ.l-、
/            `ヽ__      | | |   ),r=‐、(   | | ノ
!、        ._    \`''-.,,  `| |ヽ    ⌒     ノ| || 
 ヽ、'''ー-- ''"´ ( ,. ,. 、ヽ  `,x | | | |\ `ー-‐'' /| || ||    
    `''-.,,    h ノ .,r ィ i _   ̄ ̄ ̄ 一一  ̄ ̄--‐‐::..,,_
      `''-.,,_ `゙^‐トtイ,,ィク三ニミ=- ...,,,,_   / /,     `゙''''ー-::...,,_
          ''-.,, |;'{ `ー'´ ̄ ̄""'''''ー-=ニ、三三Y _//           ` ヽ、
                `i/             `゙''=t.`''ヾ、r'''ト‐‐'^ヽ、        \
                /                    ̄V ノ !      \          i
           ノ                        .:, l ∧      \       ノ
           /        /i            '; } i !`''ー--:::..,,,_      _,.:-''´
         /          / !            ij ,!./         ̄ ̄ ̄
        i         /  l                 |l!´
        .|::::.:..       /   !      . . .      !'
         !;;::::::::..      /    ヘ  . ..:.:::::::::::::::.   /
        ヾ;;:::::::::   /     ヽ:.::::::::::::r,、::::::.: ノ!
            `ー‐'i''´          `''-;;::::::::.:;;;;:-'' ノ
0939132人目の素数さん
垢版 |
2019/01/24(木) 11:08:29.08ID:RVxTHiAw
>>937訂正
RI[1](f)は増加率の増加率をいくら繰り返しても元の関数fより高い増加率の関数F1を出力する関数。この時点で増加率を競う全ての関数より遥かに強い。

RI[1]^n(f)の増加率はもはや増加率では表現不能なため第1強化率と呼ぶ。ただの増加率は第0強化率とする

RI[2](f)は第1強化率の第1強化率をいくら繰り返してもRI[1](f)より高い第1強化率の関数F2を出力する関数

これ以降は陳腐な対角化の連鎖になる。まっとうな再帰はまっとうな計算不能関数より弱いが、結局は「増加率を参照した再帰」こそが最強であり、計算不能な手続きと再帰的手続きの融合は「大きさ比べ」を終結させた。
0941132人目の素数さん
垢版 |
2019/01/24(木) 15:12:49.71ID:jgp+ZsgL
>>936
本人に言おうにも本人がマシュマロとかやってないとツイ垢が必要だからなぁ
結果的に来てくれたけど

断言するほどのことではないけど主催側はそこまで気にしてなかったってことで納得するわ
サンクス
0942132人目の素数さん
垢版 |
2019/01/24(木) 20:07:05.18ID:XpIGjXje
過去レスにもあったが2の超べき乗でさえすごい。
2↑↑5は、指数表記等えを使わず10進法表記した場合、数字1文字ずつ1cm間隔で表記すると数字の長さは約200m。200mなら日常生活レベルだから
2↑↑6は宇宙レベルか?と思いきや、10進法表記だと数字の長さは観測可能な宇宙をはるかに超える。
もっともこのレベルの超べき乗の場合は、数字の左上に超指数を書く、シンプルな表記法があるが、これなら最新のグラハム数は
2の左上の6つ書けば表記できる。それでも宇宙レベルをはるかに超えるが、旧グラハム数は、数学的意味がなくなり、数学的意味
を持つ最大数はモーザー数ということになるのかな。
0943132人目の素数さん
垢版 |
2019/01/25(金) 17:04:17.94ID:m0Lnt/Ay
ボクの考えた巨大数生成関数 ZZ(a)

a,b,n = 非負整数
m = 自然数
X = 0個以上の非負整数
a#n = n個のa
a#n+m = a#(n+m)
Z[X]^{1}(a) = Z[X](a)
Z[X]^{m+1}(a) = Z[X](Z[X]^{m}(a))

Z[](a)=a+1
Z[0#n+1](0)=Z[Z[0#n](0)#n]^{Z[0#n](0)}(Z[0#n](0))
Z[0#n+1](a+1)=Z[Z[0#n+1](a)#n]^{Z[0#n+1](a)}(Z[0#n+1](a))
Z[X,b+1,0#n](0)=Z[X,b,Z[X,b,0#n](0)#n]^{Z[X,b,0#n](0)}(Z[X,b,0#n](0))
Z[X,b+1,0#n](a+1)=Z[X,b,Z[X,b+1,0#n](a)#n]^{Z[X,b+1,0#n](a)}(Z[X,b+1,0#n](a))
ZZ(a)=Z[Z[a#a](a)#Z[a#a](a)]^{Z[a#a](a)}(Z[a#a](a))
0944132人目の素数さん
垢版 |
2019/01/25(金) 22:01:44.11ID:fQuU00vE
サスクワッチについて疑問があるんだが、詳しくないもので間違いがあったら教えてくれ
サスクワッチのWikiの説明によると、フォンノイマン宇宙Vの整列順序が一般的には定義可能でないために、Vを強制拡大したV[G]がV=HODを満足するようにし、HODの標準の順序を使う、とあるが、
半順序Pの元pに対するジェネリックフィルターが存在することの有名な証明のように、可算である仮定が必要なはずで、
これは実際にはVの立場から可算推移的モデルMを作って、それを強制拡大したM[G]がZFC+V=HODを満足するということだよな
で、M[G]がV=HODを満足するとしてVに整列順序を入れた、というのはM[G]の住人の立場で、依然としてメタ理論の視点では整列順序が定義可能とは言えず、V=HODのモデルに限定するなら戦え数とかの方が大きいと思うんだけど、認識の誤りってある?
0945132人目の素数さん
垢版 |
2019/01/26(土) 16:38:46.35ID:vSKDTpKc
いくら大きな計算可能関数を作っても、「ビジービーバーに比べたらゴミ」などと、あたかも自分が作った関数かのようにマウント取ってくる人がいるので分けてるってのはあるかも
0946132人目の素数さん
垢版 |
2019/01/27(日) 16:33:52.05ID:yjqqveLO
計算可能にこだわる意味がわからん
巨大数探索スレなのに
わざわざ小さい数に限定するのはなぜ?
0947132人目の素数さん
垢版 |
2019/01/27(日) 16:43:05.28ID:ozYeFWNl
計算可能に限定してるわけじゃなくて
計算不能に限定してないんやで
0948132人目の素数さん
垢版 |
2019/01/27(日) 16:50:49.44ID:yjqqveLO
その理屈だと
合成数に限定してないから
巨大な素数探しについて延々語るのも有りになる
0950132人目の素数さん
垢版 |
2019/01/27(日) 18:44:38.11ID:w1JgJ/aI
巨大数番目の素数とすれば巨大な素数になるし、計算不可能レベルの言語の拡張も
証明論的類似で計算可能なシステムができるし、逆もまた然りでそこはあまり本質的な問題でない
0951132人目の素数さん
垢版 |
2019/01/27(日) 18:48:39.91ID:w1JgJ/aI
ラヨ数系列は背景が、すくなくとも形式的にwell defdinedでないし、どうもも向こうではwell definedに
できないからこそいかなるwell definedなシステムより強いとしているようで、ちょっとね・・・
0952132人目の素数さん
垢版 |
2019/01/27(日) 23:24:30.46ID:BcwXI4id
>>946
計算不可能にこだわる意味がわからん
巨大数探索スレなのに
わざわざアルゴリズムで求められないものに限定するのはなぜ?
0953132人目の素数さん
垢版 |
2019/01/27(日) 23:27:00.52ID:BcwXI4id
順序数表記の中で最大級の「Y数列」というのを作ったので、Twitterで見てくれると嬉しいです
調べれば出てくる
0954132人目の素数さん
垢版 |
2019/01/27(日) 23:29:27.78ID:BcwXI4id
さぁ、お約束の「ビジービーバーよりは弱い」というフレーズを誰が言うかな。。?
0955132人目の素数さん
垢版 |
2019/01/27(日) 23:35:51.78ID:BcwXI4id
あ、別に計算不可能嫌いなわけじゃないんよ
ただ、順序数を大きくしていく感じ(原始→ペア→バシク行列みたいな)の楽しさを946にも知って欲しい。。
0956majimanji
垢版 |
2019/01/28(月) 08:20:27.95ID:nwATmDUM
>>952-955
自作自演だな
IDで分かる
0957132人目の素数さん
垢版 |
2019/01/28(月) 09:18:51.46ID:D102dPXA
何が自作自演なの?
0958majimanji
垢版 |
2019/01/28(月) 09:29:05.50ID:nwATmDUM
>>957
とりま>>956は撤回なう
0959132人目の素数さん
垢版 |
2019/01/28(月) 12:24:02.15ID:s3snldZY
>>952
巨大数を求めれば自然と計算不可能な領域に入る
わざわざ大きな数を作れないように勝手に制限を加え
それを他の人にも求めるのはスレの趣旨に反する
0960132人目の素数さん
垢版 |
2019/01/28(月) 15:16:21.34ID:0t9ocrVC
>>959
勿体ねぇなぁ楽しいのに
0962132人目の素数さん
垢版 |
2019/01/28(月) 21:16:51.15ID:8ZE4rM12
>>949
残念ながらその質問に答えられるほどモデル理論に詳しい人がいなさそうだ。
英語版のgoogology wikiならもっとましな人がいるかもしれない。

>>946
標準的自然数にこだわる意味がわからん
巨大数探索スレなのに
わざわざ超準的でない数に限定するのはなぜ?
有限にこだわる意味がわからん
巨大数探索スレなのに
わざわざ有限の数に限定するのはなぜ?
無矛盾にこだわる意味がわからん
巨大数探索スレなのに
わざわざ存在を仮定しても矛盾を導けない数に限定するのはなぜ?
0963132人目の素数さん
垢版 |
2019/01/28(月) 22:05:27.78ID:9ndR+j+2
これだけ長文を英語にするのは俺には厳しいな……
強制法にも突っ込んでるモデル理論の本でも探して勉強してみる
0964132人目の素数さん
垢版 |
2019/01/29(火) 00:27:27.37ID:tewiYPnU
サスカッチにツッコミ入れるとそれ以前にBIG FOOTの時点でどうなのってなるしなあ。
そのへん向こうはplatonist universeで済ませてるんだろうが
0965132人目の素数さん
垢版 |
2019/01/29(火) 01:01:14.55ID:tewiYPnU
BIG FOOTのOrdは、VにおけるFOSTのreasonableな(platonicな)理論のモデルとなる集合(作者は集合という言葉を使わずにoodleと呼んでいる)の最小のランク、という扱いと考えるのが順当か
0966132人目の素数さん
垢版 |
2019/01/29(火) 01:04:19.76ID:7vqoD688
各々の好き好きのレギュレーションでそれぞれ話をすればいいさ
大きさだけが大事なら巨大基数スレ作ってそこでやってくれ
0968132人目の素数さん
垢版 |
2019/01/30(水) 08:55:33.82ID:FAzexVo5
数学はさっぱりだが、言わせてもらう。
俺の巨大数=お前らの作った巨大数の二乗。
はい、俺の勝ち!
0969132人目の素数さん
垢版 |
2019/01/30(水) 09:37:29.20ID:X2yxXz5E
>>962>>946への皮肉のつもりで書いたんだが、
どうやら分かりにくかったようでごめん。

あと無限や矛盾は当然論外としても、
超準数は標準数との区別が非自明で、
しかも前スレで言われてた通り
大きな計算不能関数は標準数を引数にしても超準数を返す可能性を
健全かつ実効的な論理体系では否定できない(肯定もできない)
という事情があるから、超準数を認めるかどうかは
大きな計算不能関数を認めるかどうかにダイレクトに関わるぞ。
0970132人目の素数さん
垢版 |
2019/01/30(水) 12:35:20.32ID:FBIA3mA/
>>969
巨大数の探索が矛盾との戦い、
well-definedとの戦いなわけだから、
当然そういうことも考えなくてはならないけど
明確に定義されたものまで一律に否定することはない
数学板の巨大数探索スレッドなのに
計算可能というところに線を引くのは低すぎる
0972132人目の素数さん
垢版 |
2019/01/30(水) 13:28:58.29ID:u47dSmHx
>>970
こう言っている奴ほど計算不可能はもとより計算可能関数でも大したもの作れないんだよなぁ
0973132人目の素数さん
垢版 |
2019/01/30(水) 18:33:57.12ID:RftMasxx
計算不可能レベルにこだわるのは自由だけどさっきからモデル理論とか証明論とか把握できてるのか疑問なんだわ。
個人的には面白かったり斬新だったりすれば指数関数レベルの巨大数でもいいよ。

well definedかどうか確かめようがないけどwell definedだという主張なんかはどう扱うんだろう
0974132人目の素数さん
垢版 |
2019/01/30(水) 18:50:31.60ID:RftMasxx
計算可能レベルはwell definedであることをある論証体系のもとで実効的に判定できる。
計算不可能レベルはできない。非構成的な、形式的に把握しきれないなにかを仮定しなければならない。

直観的に、日常的な言葉でちゃんとした定義になってるからいいと言えばかまうこたないが、
直観に反する結果(超準モデルの存在とか)が得られたり、日常的な言葉で矛盾が見つかったり
してきた歴史があるわけで。

なんなら無数の自然数の存在が矛盾しないというのも根拠がないまま仮定されている。
でもとりあえず無矛盾と仮定したり、言葉で表せないなにかも仮定したしすることでレギュレーション分けされている
0975132人目の素数さん
垢版 |
2019/01/30(水) 19:04:56.73ID:DQ0EZ/5b
105 132人目の素数さん 2019/01/04(金) 18:58:57.05 ID:s68Y7dWN
リチャード・テイラーっていうイギリスの数学者はどのくらいのレベルの数学者ですか?
現役ではそこそこ上位の方に入るぐらいの学者ですか?

106 132人目の素数さん 2019/01/04(金) 23:19:10.56 ID:UTaC5hnL
>>105

底辺のものが語るべき話題にあらず
0978majimanji
垢版 |
2019/01/31(木) 07:07:41.50ID:OhyqM8t3
こんにちは、majimanjiです。
私は、巨大数論を引退しようと思います。
理由は、>>868でも書いたように、ここがゴミになりかけてると思ったためです。
また理由はもう一つあります。
ライフゲームやその別ルールに研究を集中させるためです。
巨大数論より、ライフゲームが面白く、手間もなく、そして多くの変種があるためです。
突然ですがすいません。
さようなら。
010
100
111
レス数が950を超えています。1000を超えると書き込みができなくなります。

ニューススポーツなんでも実況