[過去ログ] 巨大数探索スレッド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