[過去ログ] 巨大数探索スレッド12 [無断転載禁止]©2ch.net (1002レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
871: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:05 ID:fn4ojm6A(21/30) AAS

872: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:05 ID:fn4ojm6A(22/30) AAS

873: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:05 ID:fn4ojm6A(23/30) AAS

874: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:06 ID:fn4ojm6A(24/30) AAS

875: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:06 ID:fn4ojm6A(25/30) AAS

876: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:06 ID:fn4ojm6A(26/30) AAS

877: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:07 ID:fn4ojm6A(27/30) AAS

878: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:07 ID:fn4ojm6A(28/30) AAS

879: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:07 ID:fn4ojm6A(29/30) AAS

880: ¥ ◆2VB8wsVUoo 2017/11/03(金)17:08 ID:fn4ojm6A(30/30) AAS

881: 2017/11/03(金)21:13 ID:Tf+Zt+og(3/5) AAS
でかさが全てという主張の中で、計算可能関数と不可能関数はそれぞれ別に考えるのか、
計算可能関数はこのスレで扱うに値しないと考えるのか、気になる。

>>842はプログラミング言語やSKIΩコンビネータでやるならともかく、直接チューリングマシンで
やるのは不可能でないにしても難しいし分かりづらい。
概要を言えば、とりあえず後者関数を0として、そこから急増加関数でもなんでもいいから
関数と順序数を対応させていくことになる。

海外勢によってω^ω辺りまではチューリングマシンによる表現がみつかっているか?
882: 2017/11/03(金)21:17 ID:Tf+Zt+og(4/5) AAS
プログラミング言語による表現を直接機械が扱う表現に翻訳すればいい話ではある
883: 2017/11/03(金)21:29 ID:9u6cASUB(3/3) AAS
>>807
>>811
>>814
>>820
>>838

という流れがわからずに
>>841を書いちゃったってことですか?
884: 2017/11/03(金)22:02 ID:Tf+Zt+og(5/5) AAS
ω_2^CK までを表現する具体例の存在を疑っての>>838だと思ったんだ。
こちらの深読みしすぎでした。すまん
885: 2017/11/04(土)07:03 ID:kXMHfEXm(1) AAS
チューリングマシンじゃなくてもいいから
具体例をよろしく!
886: ¥ ◆2VB8wsVUoo 2017/11/04(土)08:52 ID:ayXvmvB0(1/10) AAS

887: ¥ ◆2VB8wsVUoo 2017/11/04(土)08:52 ID:ayXvmvB0(2/10) AAS

888: ¥ ◆2VB8wsVUoo 2017/11/04(土)08:52 ID:ayXvmvB0(3/10) AAS

889: ¥ ◆2VB8wsVUoo 2017/11/04(土)08:53 ID:ayXvmvB0(4/10) AAS

890: ¥ ◆2VB8wsVUoo 2017/11/04(土)08:53 ID:ayXvmvB0(5/10) AAS

1-
あと 112 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.012s