حالة لا يمكن الوثوق فيها أو التحقق من الاتصال الذي يتطلب إجماعًا على استراتيجية واحدة من جميع الأعضاء داخل مجموعة أو حزب.
ما هي مشكلة الجنرالات البيزنطيين؟
مشكلة الجنرالات البيزنطيين هي تجربة فكرية تتعامل مع سؤال أساسي في علوم الكمبيوتر: هل من الممكن تكوين إجماع في شبكة كمبيوتر مكونة من عقد مستقلة موزعة جغرافيًا؟
تم اقتراح المشكلة في عام 1982 من قبل باحثين من معهد البحوث الدولي SRI.
يذهب على النحو التالي: هناك عدد من الجنرالات البيزنطيين يحاصرون المدينة. يمكنهم التواصل فقط عن طريق إرسال الرسل لبعضهم البعض. يجب أن يتفق الجنرالات على خطة عمل مشتركة: إما مهاجمة المدينة أو التراجع. ومع ذلك ، فإن بعض الجنرالات خونة ويعملون بنشاط ضد تشكيل توافق. عددهم وهوياتهم غير معروفة.
السؤال الذي تطرحه المشكلة هو ما هي خوارزمية صنع القرار التي يجب أن يستخدمها الجنرالات لوضع خطة مشتركة – بغض النظر عن تدخل الخونة – وما إذا كانت هذه الخوارزمية موجودة أصلاً.
وفقًا لتحليل الباحثين ، فإن مثل هذا النظام ممكن بالفعل ، لكن عدد الجنرالات المخلصين يجب أن يتجاوز الثلثين. على سبيل المثال ، في حالة وجود ثلاثة جنرالات ، أحدهم خائن ، لا يستطيع المخلصون أبدًا ضمان قدرتهم على التوصل إلى إجماع.
العودة لقائمة المصطلحات الرئيسية
