[過去ﾛｸﾞ] スレタイ 箱入り無数目を語る部屋3 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
355: 2022/09/19(月)16:31 ID:k+EEBfQ5(14/29) AAS
これは>>298の繰り返しになるが、再掲しておく。
「具体的に分からない」ことと「実行不可能である」ことは意味が全然違う。スレ主は両者を混同している。
スレ主は「具体的には分からない」＝「実行不可能だ」と思っているが、ここがスレ主の間違い。
たとえば、>>297で書いた神託機械だと、チューリングマシンの停止問題が1ステップで解ける。
もちろん、具体的にどうやって解いているのかは我々には分からない。なんたって、
チューリングマシンの停止問題は決定不能問題なのだから、具体的に分かるわけがない。
それでも、そのような神託機械では、チューリングマシンの停止問題が1ステップで解けてしまう。
省5
上下前次1-新書関写板覧索設栞歴
あと 647 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.012s