ビザンチン将軍問題って何でしょうか?Byzantine Generals Problem(BGP)と言われているらしいですが。検索しても解説や説明がうまく引っかかりませんでした。できれば分かりやすく(難しい数式無しで)説明いただけるとありがたいです。

A 回答 (3件)

ビザンチンの由来ですが、ちょっとわかりませんね。



下の補足で挙げられているページ(ゼミか何かの資料みたいですね)
にあるランポートの論文が最初の文献だと思うんですが、彼が名付
けた可能性が高いです。

簡単に問題の部分だけ訳すと、

指揮将軍は以下の条件のもとでn-1人の中将に命令を送らなければならない。
1. 全ての忠実な中将は同じ命令に従う。
2. 指揮将軍が忠実であれば、全ての忠実な中将は彼の送った命令に従う。

一般に、m人裏切り者がいるときに 3m+1 より少ない将軍という場合には、
解はない。

論文そのものではないので、もとの表現を見るには、1982年の雑誌
を探してこないといけないですけど。

で、Byzantine の意味を辞書で見ると、ビザンチンのという意味も
もちろんありますが、他に、複雑なとか、ごちゃごちゃした、とか
陰険なとかの普通の単語としての用法があります。これにひっかけ
たのかもしれません。
    • good
    • 0
この回答へのお礼

いろいろお答えいただきまして、ありがとうございました。
ビザンチン帝国というのがあったのですねぇ。

お礼日時:2001/01/24 16:30

まず、敵を複数の軍隊で包囲している状況を考えます。

それぞれに
将軍がいますので、攻撃するかしないかを判断するには N 人の
(それぞれ平等の権限をもつ)将軍間で合意しないことには危険で
す。ここで、将軍のなかに M 人の裏切り者がいてそれが誰かわか
らないとき、残りの将軍が正しい判断をするにはどのような通信方
式をとればいいか、というのがビザンチン将軍問題です。

この問題はフォールトトレランス(耐故障)技術における基本問題
です。N個の要素のうちM個が壊れて誤った情報を出しても、システ
ム全体としては正しく動作することを保証する方法を考えるために、
よく引き合いに出されます。

もちろん、要素が壊れたからといって、誤るばかりでなく、停止す
るとか、どこかに壊れない(にくい)要素があるとか、平等ではな
くてどこかに権限が集中してるとか、いろいろなモデルが考えられ
ます。

悪意をもって組織的に嘘をつく可能性があるというビザンチン将軍
問題はかなり厳しいモデルの一つですが、これだけでは条件があい
まいすぎるので、実際にはもっと条件を厳密にして、精密なモデル
で議論します。

この回答への補足

むむぅ。なるほど。メールでじゃんけんするのはどうしたらいいのか、
ってのと似てる気が(違うか)。ありがとうございました。ちなみに
ビザンチンでの史実から名付けられたのでしょうか?そんな事件が
あったんでしょうか?

補足日時:2001/01/24 11:27
    • good
    • 0

下記のページに詳細が書いてあります。


私には専門外で判りませんので、URLの紹介だけにします。

参考URL:http://nicosia.is.s.u-tokyo.ac.jp/pub/staff/hagi …

この回答への補足

上記サイトは私も検索でヒットしました。読んでみたのですが、イマイチピンとこなかったのです。その他、
http://www.cs.cornell.edu/cs614-sp98/notes/byzan …
にも英語で書いてあったのですが、私の理解力不足か分かりませんでした。ビザンチンに由来した?歴史上の事件から取られた?という由来まで分かると非常にありがたいのですが……。

補足日時:2001/01/24 11:15
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aと関連する良く見られている質問

Q教えていただけないでしょうか

学校の課題で用語の説明と題して160個の単語を調べてレポートを
提出しないといけないのですが、2語ほどわからず困っています。
・コオペラティブ・プロセッシング
・フレームウェア
この2つがどうしてもわかりません。
インターネット、コンピュータ関連の本を調べてもわかりませんでした。
あまりにも基礎的過ぎて載っていないのでしょうか。
そうだとしたらPCの事を知ってると自信を持っていたためとてもショックです。
提出期限が迫ってきているためとても困っています。
どなたかお教え願えませんでしょうか。

Aベストアンサー

連携処理 (cooperative processing)
分散処理 の一部。少なくともアプリケーションのユーザー・インターフェース(表示)部分がプログラム式ワークステーションで稼動される

とりあえず、こちらは見つけました。
私は知らなかったな・・・連携処理ならある程度想像が付くけど・・・英語になるとわかりにくい。

ではでは☆

Qサイトのタイトル 考えていただけません?

こんにちは。
サイトをつくったのですが、いまいちピーンとくるタイトルが
つけられずに困っております。
かっこいいタイトルがありましたら、お願いします!!
なるべく英語で、意味も書いていただけると嬉しいです。
それと、タイトルはどんなジャンルにも対応するようなものを
お願いします。

お返事まってます。

Aベストアンサー

自分のサイトなのだから自分で考えましょう。
「生みの苦しみ」もあなたのスキルになります。

> タイトルはどんなジャンルにも対応するようなものを…
↑そんなものありません。

Q画像見ていただけ無いでしょうか?

画像見ていただけ無いでしょうか?

これはなにに使うのかな?

これがあればフレッツ光等の回線工事みたいな良く分からないことしなくてもOKなのですか??

Aベストアンサー

もう回答は理解しちゃいましたか?
これは一般的な電話器の差し込み口です(中には細い電線が繋がっています)、NTTと電話の契約(ひかり電話を除く)をすると家の中の工事をしないでADSLとか電話が使えます
これはあくまでもアナログ電話もしくはISDN電話を使用するもので光通信&ひかり電話を使うものではありませんですがこのコンセントは外の電柱に繋がっていますので一般的にはここにひかりケーブルを引いてきます(ちなみに光ケーブルはガラス芯です)から新しく引かなくては使えません
ただ・・例外的にお住まいがマンションタイプの場合このコンセントで光と同等の通信をすることができます、これはNTTに聞かないとわからないです

Qワンクリック詐欺に会いました・・・だれか助言していただけますか?

アダルトサイトの「ギャラリー」をクリックしたら・・・
「100パーセント個人情報を取得しました」
というメッセージがでてIPアドレス・プロバイダのアドレスらしきものの情報二つを表示されてしまいました。僕はぷららなのですがそこにはきちんとぷららであることを示すplalaの文字がありました。4日以内に支払いの方をしなければプロバイダの方に連絡し請求のほうをすると書かれていました。支払い延滞で15000円を別に請求するとも・・・。
あわててウィンドウを閉じたのですが、登録IDもでていましたしもう登録されてしまったんだとおもわれます・・・。
その後に登録IDを含めた登録削除の希望をメールを出したのですが・・・。まだ返事は来ません・・。
プロバイダの方に連絡してプロバイダの方から入会金を請求をする…なんてことはできるのでしょうか??
IPアドレスとプロバイダのアドレスみたいなものを出されたので正直あせっています。。メールでおくった時に気が動転していて画面に表示されたプロバイダのアドレスらしきものも一緒に送ってしまいました・・。これ以上どうしていいものかわかりません・・・。
すいませんが助言のほうよろしくお願いします・・・。

アダルトサイトの「ギャラリー」をクリックしたら・・・
「100パーセント個人情報を取得しました」
というメッセージがでてIPアドレス・プロバイダのアドレスらしきものの情報二つを表示されてしまいました。僕はぷららなのですがそこにはきちんとぷららであることを示すplalaの文字がありました。4日以内に支払いの方をしなければプロバイダの方に連絡し請求のほうをすると書かれていました。支払い延滞で15000円を別に請求するとも・・・。
あわててウィンドウを閉じたのですが、登録IDもでてい...続きを読む

Aベストアンサー

>「100パーセント個人情報を取得しました」

500%大嘘です。個人情報は一切流れていません。

>IPアドレス・プロバイダのアドレスらしきものの情報二つを表示されてしまいました。

それだけのことです。何十万~何百万人会員がいるかわからない「ぷらら」が所有している莫大な数のIPのひとつとサーバーの名称が知られただけです。どの会員が使っているのかなんて、絶対にわかりません。

>4日以内に支払いの方をしなければプロバイダの方に連絡し請求のほうをすると書かれていました。

ええ、勝手にさせておけばよいでしょう。プロバイダ側も慣れたものでしょうから、こうした馬鹿業者の架空請求にいちいちお付き合いなんてしません。プロバイダ側だって確実に業者を無視しますので安心してください。

>あわててウィンドウを閉じたのですが、登録IDもでていましたしもう登録されてしまったんだとおもわれます・・・。

ええ、登録をされたでしょう。でもだからといって何がどうこうなるわけではありません。放置しておけばいいんです。

>その後に登録IDを含めた登録削除の希望をメールを出したのですが・・・。

最悪です。これで貴方のメールアドレスが知られてしまいました。今後はそのアドレス宛にさらに別の架空請求がじゃんじゃん来ることでしょう。なぜならば、いまどき架空請求にビビッてメールアドレスが知られてしまうことも気づかずに連絡してくる‘カモ’は少ないですので。業者側から見ればあなたのようにわざわざ連絡してくる人こそ、だましやすい「絶好のカモ」なのです。出来ればすぐにメールアドレスを変更してください。

...まさかとは思いますが、そのメールには貴方の氏名、住所、電話番号など個人情報を書いていないでしょうね? もしも住所や氏名を書いてしまったのだとしたら、補足欄に書き込んでください。

>プロバイダの方に連絡してプロバイダの方から入会金を請求をする…なんてことはできるのでしょうか??

絶対に出来ません。絶対に、です。

>これ以上どうしていいものかわかりません・・・。

今後は絶対に無視を続けてください。

>「100パーセント個人情報を取得しました」

500%大嘘です。個人情報は一切流れていません。

>IPアドレス・プロバイダのアドレスらしきものの情報二つを表示されてしまいました。

それだけのことです。何十万~何百万人会員がいるかわからない「ぷらら」が所有している莫大な数のIPのひとつとサーバーの名称が知られただけです。どの会員が使っているのかなんて、絶対にわかりません。

>4日以内に支払いの方をしなければプロバイダの方に連絡し請求のほうをすると書かれていました。

...続きを読む

Q自作DVDのPCでの再生方法を教えていただけますか?

この、カテゴリで合っているのか、いまいち不安ですが、質問させていただきます。

友人がDVDレコーダで録画したドラマをDVD-Rに焼いて貸してくれました。
PCで見ようとしたら、フォーマットが正しくありません。とエラーが返ってきて見ることが出来ませんでした。
DVD-Rを2倍とか3倍とかで焼くとダメなんですか?
標準なら見ることが出来るのでしょうか?
そもそも、PCでは見ることが出来ないのでしょうか?
さっぱり、分かりませんので分かる方、ご教授願います。

Aベストアンサー

質問者さんのPCにはDVDの再生環境が整っている、DVDソフトは再生可能だとして、

> 友人がDVDレコーダで録画したドラマをDVD-Rに焼いて貸してくれました。

DVD-Rは、DVDレコーダーでのファイナライズの処理を行わないと、DVDプレイヤーで再生する事は出来ません。
「ファイナライズした?」
と、確認してみてください。


このカテゴリの人気Q&Aランキング

おすすめ情報