[過去ﾛｸﾞ] スレタイ 箱入り無数目を語る部屋3 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
298(2): 2022/09/18(日)15:05 ID:ldv25uGN(11/26) AAS
このように、「具体的に分からない」ことと「実行不可能である」ことは意味が全然違う。
スレ主は両者を混同している。スレ主は「具体的には分からない」＝「実行不可能だ」と思っている。
もしそうなら、上記の信託機械で実行可能であるはずの「チューリングマシンの停止問題が1ステップで解ける」
という能力が、スレ主によれば「本当は実行不可能である」ということになってしまう。ここがスレ主の間違い。
正しくは、
「 上記の信託機械なら "本当に実行可能である" (ただし、具体的な動作原理は知る術がない) 」
ということ。スレ主は両者の違いを理解していない。だからナンセンスな批判ばかりになる。
省2
353(3): 2022/09/19(月)16:27 ID:k+EEBfQ5(13/29) AAS
>>352
その点については>>297-300で反論済み。信託機械と同じノリで、
・ 可算無限個の対象をそのまま出力できる機械を想定する。
・ その機械はさらに、選択公理で記述される選択関数を実際に出力可能であるとする。
このような能力を持った機械を想定すればよい。
この機械を使役することで、 我々は時枝戦術の全てを「本当に実行可能」になる。
特に、時枝戦術を使って統計を取ることが可能になる。
省3
355: 2022/09/19(月)16:31 ID:k+EEBfQ5(14/29) AAS
これは>>298の繰り返しになるが、再掲しておく。
「具体的に分からない」ことと「実行不可能である」ことは意味が全然違う。スレ主は両者を混同している。
スレ主は「具体的には分からない」＝「実行不可能だ」と思っているが、ここがスレ主の間違い。
たとえば、>>297で書いた神託機械だと、チューリングマシンの停止問題が1ステップで解ける。
もちろん、具体的にどうやって解いているのかは我々には分からない。なんたって、
チューリングマシンの停止問題は決定不能問題なのだから、具体的に分かるわけがない。
それでも、そのような神託機械では、チューリングマシンの停止問題が1ステップで解けてしまう。
省5
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.049s