Since the possibility of the message not getting through is always > 0, the generals can never reach an aggrement with 100% confidence.

成し遂げない通信の可能性が常に > 0ですから、将軍たちは決して 100% 信頼した合意に 達することができません。

The Two Generals Problem has been proven to be unsolvable.

2人の将軍問題は解決不可能であることが証明されています。


The Byzantine Generals Problem
難解な将軍問題

Famously described in 1982 by Lamport, Shostak and Pease, it is a generalized version of the Two Generals Problem with a twist. It describes the same scenario, where instead more than two generals need to agree on a time to attack heir common enemy. The added complication here is that one or more of the generals can be a traitor, meaning that they can lie about their choice (e.g. they say that they agree to attack at 0900 but instead they do not).

1982年に ランパート、 ショスタックとピースによって、記述されて有名だが、それはひねりを利かせた2人の将軍問題の一般化されたバージョンです。 それは同じシナリオを記述し、そこでその代わりに2人以上の将軍が彼らの共通の敵を攻撃する時について合意する必要があります。 ここの追加の複雑な問題は将軍の1人以上が裏切り者であり得るということです。彼らが彼らの選択で嘘をつくことができることを意味しています。 (例えば、彼らが0900で攻撃することに彼らが同意すると言うが、しかしその代わりに彼らがそうしない)

The leader-follower paradigm described in the Two Generals Problem is transformed to a commander-lieutenant setup. In order to achieve consensus here, the commander and every lieutenant must agree on the same decision (for simplicity attack or retreat).

2人の将軍問題で記述されるリーダーと追随者パラダイムは、指揮官中尉設定に変換されます。 ここで合意を達成するために、指揮官とすべての中尉は(単純化 して攻撃あるいは退却のか)同じ決定について合意しなくてはなりません。

=====================================================================

人気ブログランキングへ人気ブログランキングへ

=====================================================================