- ベストアンサー
ビザンチン将軍問題?
ビザンチン将軍問題って何でしょうか?Byzantine Generals Problem(BGP)と言われているらしいですが。検索しても解説や説明がうまく引っかかりませんでした。できれば分かりやすく(難しい数式無しで)説明いただけるとありがたいです。
- ti1845
- お礼率32% (9/28)
- その他(インターネット・Webサービス)
- 回答数3
- ありがとう数3
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
ビザンチンの由来ですが、ちょっとわかりませんね。 下の補足で挙げられているページ(ゼミか何かの資料みたいですね) にあるランポートの論文が最初の文献だと思うんですが、彼が名付 けた可能性が高いです。 簡単に問題の部分だけ訳すと、 指揮将軍は以下の条件のもとでn-1人の中将に命令を送らなければならない。 1. 全ての忠実な中将は同じ命令に従う。 2. 指揮将軍が忠実であれば、全ての忠実な中将は彼の送った命令に従う。 一般に、m人裏切り者がいるときに 3m+1 より少ない将軍という場合には、 解はない。 論文そのものではないので、もとの表現を見るには、1982年の雑誌 を探してこないといけないですけど。 で、Byzantine の意味を辞書で見ると、ビザンチンのという意味も もちろんありますが、他に、複雑なとか、ごちゃごちゃした、とか 陰険なとかの普通の単語としての用法があります。これにひっかけ たのかもしれません。
その他の回答 (2)
- punchan_jp
- ベストアンサー率55% (155/280)
まず、敵を複数の軍隊で包囲している状況を考えます。それぞれに 将軍がいますので、攻撃するかしないかを判断するには N 人の (それぞれ平等の権限をもつ)将軍間で合意しないことには危険で す。ここで、将軍のなかに M 人の裏切り者がいてそれが誰かわか らないとき、残りの将軍が正しい判断をするにはどのような通信方 式をとればいいか、というのがビザンチン将軍問題です。 この問題はフォールトトレランス(耐故障)技術における基本問題 です。N個の要素のうちM個が壊れて誤った情報を出しても、システ ム全体としては正しく動作することを保証する方法を考えるために、 よく引き合いに出されます。 もちろん、要素が壊れたからといって、誤るばかりでなく、停止す るとか、どこかに壊れない(にくい)要素があるとか、平等ではな くてどこかに権限が集中してるとか、いろいろなモデルが考えられ ます。 悪意をもって組織的に嘘をつく可能性があるというビザンチン将軍 問題はかなり厳しいモデルの一つですが、これだけでは条件があい まいすぎるので、実際にはもっと条件を厳密にして、精密なモデル で議論します。
補足
むむぅ。なるほど。メールでじゃんけんするのはどうしたらいいのか、 ってのと似てる気が(違うか)。ありがとうございました。ちなみに ビザンチンでの史実から名付けられたのでしょうか?そんな事件が あったんでしょうか?
下記のページに詳細が書いてあります。 私には専門外で判りませんので、URLの紹介だけにします。
補足
上記サイトは私も検索でヒットしました。読んでみたのですが、イマイチピンとこなかったのです。その他、 http://www.cs.cornell.edu/cs614-sp98/notes/byzantine.html にも英語で書いてあったのですが、私の理解力不足か分かりませんでした。ビザンチンに由来した?歴史上の事件から取られた?という由来まで分かると非常にありがたいのですが……。
関連するQ&A
- 徳川将軍の覚え方。
徳川将軍15人のうち、特に有名な人たちは、まあわかります。 それ以外でも、大河ドラマなどで印象に残っている、家重、家定あたりはなんとかなります。 家綱は綱吉の前ということで大丈夫。 問題は、六代家宣、七代家継、十代家治、十一代家斉、十二代家慶あたりです。 昨夜やっていたテレビのクイズのおかげで、家宣、家斉はなんとか覚えるきっかけが出来ましたが、半年経ったら忘れているかもしれません。 この5人を、代も合わせて覚える、よい方法がありましたら教えてください。 語呂合わせや、連想法がいいかもしれません。業績などを説明されても、頭に入らないと思いますので。 よろしくお願いいたします。
- 締切済み
- 歴史
- 徒歩で将軍塚
ちかじか電車で京都に遊びに行く予定です。 その際、兼ねてから行きたかった、そして見たかった、「将軍塚」からの夜景なんですが、やはりここは徒歩で行くのは無理なんでしょうか? 仮にもハイキングコースが実在してるとすれば、夜景と言うことなので当然、夜なんですが特に問題なく歩いていけるのでしょうか? もし実際に徒歩で行かれた方、やこのことについてご存知の方いらっしゃいましたら是非ともお返事よろしくお願いいたします。 いろいろ検索してたところ円山公園からのハイキングコースがある等とも紹介されていたんですが、詳細についてはありませんでした。
- ベストアンサー
- その他([地域情報] 旅行・レジャー)
- 常微分方程式の問題で、数列との応用問題です。
常微分方程式の問題です。 添付画像の問題を回答願いたいです。 パソコン打ち込みで数式を綺麗に表示できなかったので画像で失礼します。 (5-1)(5-2)両方願います。 詳しい回答・解説をつけていただけるとありがたいです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 小学5年生 割合の問題
Aさんはある本を読むのに毎日同じページづつ読むことにしていたのですが、3日目から25%増しで読んだので、予定よりも3日早くその本を読み終えました。はじめは何日で読み終える予定でしたか? という問題の解説で 25%増しで読んで、3日早くなったのだから、3日目以後の日数は 3÷0.25=12(日) という数式が出てきました。 この解説の意味が分かりません。 もっと分かりやすく教えていただけないでしょうか。
- ベストアンサー
- 数学・算数
- 極限値を求める問題です
過去問の問題ですが、解答・解説が付いてなく困ってます。 サイトで検索したら、(1)値が0、2、2eと三種類見つかってしまい、どれが正確なのかわかりません。 わからない問題が2問あるので、解説お願いします。 どのような考えで値を求めるのか教えて下さい。
- 締切済み
- 数学・算数
お礼
いろいろお答えいただきまして、ありがとうございました。 ビザンチン帝国というのがあったのですねぇ。