チューリングマシンは可算個しかないからすべての言語は判定できないという。
じゃあチューリングマシンを拡張して濃度を増やせばいいんじゃね？
そのような拡張を考えたときどのようなものが出来上がるか？あるいは無意味なのか？
そんなことを考えるスレ。
探検
すべての言語を判定する計算機構 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
2016/05/18(水) 22:13:24.42ID:PfJrFPe9
2デフォルトの名無しさん
2016/05/18(水) 22:28:06.75ID:rFetSORz < ｀∀´>ﾆﾀﾞｰ
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 伊東市長選、田久保氏の落選確実 元市議の杉本氏と元市長の小野氏が激しく競り合う [蚤の市★]
- B’z東京ドーム公演で後ろの客が大熱唱…「B’zの歌声に集中できない」注意すると笑いながら反論されモヤモヤ [muffin★]
- サナエノミクスについて力説 積極的な財政出動で「所得増える 消費マインド上がる 税収増える」片山さつき財務大臣 ★2 [少考さん★]
- 【速報】宮川大輔＆ケンコバの福岡ライブ 開演1時間前に急きょ中止「諸般の都合により」 [jinjin★]
- 小川晶氏、出直し立候補に意欲 前橋市長選「諦められず」 [蚤の市★]
- 中国軍機のレーダー照射1週間 駆け引き続く 中国、米のレッドライン模索 日本、米以外の同志国とも連携探る 米は対立から距離置く [ぐれ★]
- 【実況】博衣こよりのえちえちボンバーマン大会🧪★3
- 【速報】伊東市長選、田久保氏が敗北確実wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww [812874503]
- 宿泊業者「中国客が来なくなって価格下げるしか…ﾀｽｹﾃ…」韓国兄さん「来たぜ！」宿泊業者「🥹」ネトウヨ発狂 [152212454]
- なんGで毎日のように立ってる→🏡これなんなん❓
- 人気漫画家、絶望「どれだけガンダムが反戦を訴えてもゴジラやジブリがメッセージ出しても届かない、もうどうしたらいいの…？」 [339712612]
- 喜多川海夢（その着せ替え人形は恋をする）純白ドレスでプライズのフィギュア化ｷﾀ━━━━(ﾟ∀ﾟ)━━━━!! [387442934]