معضلة الجنرالين
معضلة الجنرالاين هي عبارة عن تجربة فكرية تهدف إلى بيان المخاطر والتحديات تصميم محاولة الاتصال عن طريق وسيط لا يمكن الاعتماد عليه.
تعريف
حيث ان هناك جيشان يستعدان للهجوم على مدينة محصنة حيث يقود كل منها أحد الجنرالين. كما يخيم الجيشان في أعلى تلين بالقرب من المدينة وهناك وادي يفصل بين هذين التلين والطريقة الوحيدة للاتصال بين الجيشين هي عبر هذا الوادي. لسوء حظ الجيشين، فإن الوادي محتل من جهة المدافعين عن المدينة وأي رسول يقوم بنقل الرسالة سوف يتعرض لخطر الأسر. و السؤال هو: كيف يمكن للجنرالين أن يتفقا على موعد مشترك للهجوم على المدينة بحيث يكون كل منهما متأكد من موافقة الآخر على الهجوم في هذا الموعد؟
المراجع
areq.net
التصانيف
علم الحاسوب تجارب فكرية العلوم التطبيقية علم الحاسوب