[過去ﾛｸﾞ]
スレタイ 箱入り無数目を語る部屋4 (1002ﾚｽ)
スレタイ 箱入り無数目を語る部屋4 http://rio2016.5ch.net/test/read.cgi/math/1666352731/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
950: １３２人目の素数さん [sage] 2022/11/08(火) 18:44:58.50 ID:+hPdl9m3 例えば、回答者が1つの箱を開けたときに、その中身の実数が 「チャイティンの定数(ここではαと書く)」 だったとする(出題者は任意の実数を出題できるというルールなので、αを出題することは可能)。 この場合、回答者は α の値をどうやって "知る" のか？ 時枝ゲームの前提として、回答者は無限個の箱の中身を "知る" 能力を既に備えている。 よって、αを無限小数展開したときの各桁を、回答者は全て "知る" ことができる。 しかし、α の各桁を列挙するアルゴリズムは存在しない(計算不可能)ことが知られている。 それにも関わらず、回答者は α の各桁を "知る" 能力が既に備わっていることになる。 つまり、時枝ゲームの前提の時点で、回答者は チューリングマシンの能力を本質的に超越した能力が付与されていることになる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/950
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 52 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.021s