No.3ベストアンサー
- 回答日時:
ビザンチンの由来ですが、ちょっとわかりませんね。
下の補足で挙げられているページ(ゼミか何かの資料みたいですね)
にあるランポートの論文が最初の文献だと思うんですが、彼が名付
けた可能性が高いです。
簡単に問題の部分だけ訳すと、
指揮将軍は以下の条件のもとでn-1人の中将に命令を送らなければならない。
1. 全ての忠実な中将は同じ命令に従う。
2. 指揮将軍が忠実であれば、全ての忠実な中将は彼の送った命令に従う。
一般に、m人裏切り者がいるときに 3m+1 より少ない将軍という場合には、
解はない。
論文そのものではないので、もとの表現を見るには、1982年の雑誌
を探してこないといけないですけど。
で、Byzantine の意味を辞書で見ると、ビザンチンのという意味も
もちろんありますが、他に、複雑なとか、ごちゃごちゃした、とか
陰険なとかの普通の単語としての用法があります。これにひっかけ
たのかもしれません。
No.2
- 回答日時:
まず、敵を複数の軍隊で包囲している状況を考えます。
それぞれに将軍がいますので、攻撃するかしないかを判断するには N 人の
(それぞれ平等の権限をもつ)将軍間で合意しないことには危険で
す。ここで、将軍のなかに M 人の裏切り者がいてそれが誰かわか
らないとき、残りの将軍が正しい判断をするにはどのような通信方
式をとればいいか、というのがビザンチン将軍問題です。
この問題はフォールトトレランス(耐故障)技術における基本問題
です。N個の要素のうちM個が壊れて誤った情報を出しても、システ
ム全体としては正しく動作することを保証する方法を考えるために、
よく引き合いに出されます。
もちろん、要素が壊れたからといって、誤るばかりでなく、停止す
るとか、どこかに壊れない(にくい)要素があるとか、平等ではな
くてどこかに権限が集中してるとか、いろいろなモデルが考えられ
ます。
悪意をもって組織的に嘘をつく可能性があるというビザンチン将軍
問題はかなり厳しいモデルの一つですが、これだけでは条件があい
まいすぎるので、実際にはもっと条件を厳密にして、精密なモデル
で議論します。
この回答への補足
むむぅ。なるほど。メールでじゃんけんするのはどうしたらいいのか、
ってのと似てる気が(違うか)。ありがとうございました。ちなみに
ビザンチンでの史実から名付けられたのでしょうか?そんな事件が
あったんでしょうか?
No.1
- 回答日時:
下記のページに詳細が書いてあります。
私には専門外で判りませんので、URLの紹介だけにします。
参考URL:http://nicosia.is.s.u-tokyo.ac.jp/pub/staff/hagi …
この回答への補足
上記サイトは私も検索でヒットしました。読んでみたのですが、イマイチピンとこなかったのです。その他、
http://www.cs.cornell.edu/cs614-sp98/notes/byzan …
にも英語で書いてあったのですが、私の理解力不足か分かりませんでした。ビザンチンに由来した?歴史上の事件から取られた?という由来まで分かると非常にありがたいのですが……。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学の問題の解き方を教えてください! 3 2022/11/02 17:32
- 大学受験 参考書の勉強法について質問なのですが、参考書を一通り終わらせて、二周目を行う際、問題だけ解けば良いで 2 2023/06/30 20:19
- 大学受験 【急募】國學院大學数学について質問です。 僕の受ける方式は下線の引いた所(B日程)なのですが、結果の 2 2023/02/20 19:34
- 数学 線分の長さa,bが与えられているとき、デカルトは線分の長さabをどのように作図したか、簡単な図をかき 2 2023/01/23 08:35
- 数学 乗法公式の問題についてです。 (x-y)(2x+y)??? 2 2022/10/18 19:50
- 数学 【大至急】数学のレポートの問題なんですが分からないので是非教えていただきたいです!本当にお願いします 5 2022/07/25 06:52
- 高校受験 数学の問題 1 2022/05/08 14:17
- 統計学 t統計量とF統計量について 9 2023/01/05 14:23
- 物理学 この問題について式と回答を教えていただきたいです。 ( a)は多分ですけどma=fを両方で立てて解く 3 2023/04/05 06:58
- 歴史学 明治時代の軍人(大日本帝国陸軍)は夜間の見廻りの際、ランプなどは持っていたのでしょうか。もしあれば、 3 2023/04/10 17:10
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報