[過去ﾛｸﾞ] 現代数学の系譜 工学物理雑談 古典ガロア理論も読む46 (692ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
48(6): 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE 2017/11/12(日)09:02 ID:cTg/FCp5(48/94) AAS
>>47 つづき
スレ45 2chｽﾚ:math
472 自分返信：現代数学の系譜 工学物理雑談 古典ガロア理論も読む[sage] 投稿日：2017/11/06(月) 00:05:26.40 ID:1Au30FRy [6/13]
The strategy is as follows: Let 〜 be the equivalence relation on functions from Ｒ to Ｒ defined by f 〜 g iff for all but finitely many y, f(y) = g(y). Using the axiom of choice, pick a representative from each equivalence class.
In Step 2, choose x with uniform probability from [ 0,1 ].
When, in step 3, Bob reveals {(x0, f(x0)) ｜ x0 ≠ x }, you know what equivalence class f is in, because you know its values at all but one point. Let g be the representative of that equivalence class that you picked ahead of time. Now, in step 4, guess that f(x) is equal to g(x).
What is the probability of success of this strategy?
省5
49(3): 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE 2017/11/12(日)09:04 ID:cTg/FCp5(49/94) AAS
>>48 つづき
スレ45 2chｽﾚ:math
473 自分返信：現代数学の系譜 工学物理雑談 古典ガロア理論も読む[sage] 投稿日：2017/11/06(月) 00:08:48.04 ID:1Au30FRy [7/13]
先に私の見解を書いておくが、ピエロくんの紹介してくれた >>312 PDF が参考になるね（＾＾
The Mathematics of Coordinated Inference: A Study of Generalized Hat Problems (Developments in Mathematics) 2013 edition by Hardin, Christopher S., Taylor, Alan D.
これで、上記とちょっと違って、７章”The Topological Setting”とかなっていて、さすがに上記は、まずいということらしい。（＾＾
例えば、
省16
233(4): 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE 2017/11/17(金)20:32 ID:ZTm1D3ae(6/10) AAS
>>231 補足
１．（>>217に書いた）「同値類に時間依存性はない」って話も、理解できていなかったんだろうな（＾＾
２．>>48にあるように、関数f 〜 g の同値類で、有限個の値のみ異なる同値類分類をすることを考える。
３．”in step 3, Bob reveals {(x0, f(x0)) ｜ x0 ≠ x }, you know what equivalence class f is in, because you know its values at all but one point. ”
一つのやり方は、事前に全ての関数を類別して、代表を決めておくこと。これ、正攻法でパズルも同じ記載だ。
このやり方の問題点は、必要なのは、一つの関数fの同値類にすぎないのに、無駄な多数の同値類分類をすることだ。
もう一つのやり方は、事後的に”Bob reveals”の後に、問題の関数fの同値類のみを扱うこと。
省13
241(1): 2017/11/17(金)23:31 ID:oQVp9LO4(1) AAS
>>233
> その実、数学的には、”Bob reveals”の後に、ちょこちょことｆをいじって、代表ｇを作るに等価！（＾＾
> ６．これが、>>48の”The strategy”の数学的パズルの種明かし。
これが種明かしだってよ笑笑
245(1): 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE 2017/11/18(土)08:03 ID:EemFP5PJ(3/34) AAS
>>240-241 補足の補足の補足
”Bob reveals”の情報は、いずれにせよ使わざるを得ない
１．（>>233の）正攻法で、事前に全ての関数を類別して、代表を決めておく場合
”Bob reveals”の情報は、同値類を特定するために必須
つまり、同値類を特定するために必須の情報として、Bobの関数ｆについてほとんど全ての情報を必要とする
２．一方、（>>233の）手抜き法の場合でも、上記と同じだけの情報を必要とする（＾＾
これが、>>48の”The strategy”の数学的パズルの種明かし（＾＾
250(24): 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE 2017/11/18(土)10:59 ID:EemFP5PJ(5/34) AAS
>>247-248
これはこれは、粘着 High level peopleさん、いつも粘着ご苦労さまです（＾＾
「非論理的な落ちこぼれ素人衆が相手で、話がなかなか終わらない」が、正解じゃないですか〜（>>246）（＾＾
爆笑暴論珍説「素人固定論」か
一つずついきましょうか
１．（>>47より）外部ﾘﾝｸ:xorshammer.com
SET THEORY AND WEATHER PREDICTION XOR’S HAMMER Some things in mathematical logic that I find interesting WRITTEN BY MKOCONNOR Blog at WordPress.com. AUGUST 23, 2008
省12
365(2): 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE 2017/11/19(日)12:59 ID:W1ZiI7BV(14/34) AAS
>>343
>残念だが、全てのxでf(x)は決まってるし、全てのiで、d(s_i)も決まってる
>不特定多数の人が、それぞれ勝手なｘ、勝手なｉを選ぶのであって
>その中で当たっている人の確率を求めるとそれぞれ1、99/100となる
ピエロ、横レスすまんな（＾＾
えーと、時枝の前に、まず、>>47の”XOR’S HAMMERの任意関数の数当て解法”をやろう！(>>56に同じ)
１．全てのxでf(x)は決まってるし、代表g(x)も決まってる。一つx0を選んだ段階で、x0以外の全てのf(x)は開示される
省5
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.029s