Key points are not available for this paper at this time.
يجب أن تتعامل أنظمة الكمبيوتر القابلة للاعتماد مع مكونات معطلة تقدم معلومات متضاربة للأجزاء المختلفة من النظام. يمكن التعبير عن هذه الحالة بشكل مجرد من حيث مجموعة من الجنرالات للجيش البيزنطي المتواجدين مع قواتهم حول مدينة معادية. يتعين على الجنرالات، الذين يتواصلون فقط عبر المراسلين، الاتفاق على خطة معركة مشتركة. ومع ذلك، قد يكون واحد أو أكثر منهم خائنين سيحاولون إرباك الآخرين. المشكلة هي العثور على خوارزمية لضمان أن الجنرالات المخلصين سيصلون إلى اتفاق. وقد تبين، باستخدام الرسائل الشفوية فقط، أن هذه المشكلة قابلة للحل إذا وفقط إذا كان أكثر من ثلثي الجنرالات مخلصين؛ لذا يمكن لخائن واحد أن يربك جنرالين مخلصين. مع الرسائل المكتوبة غير القابلة للتزوير، تصبح المشكلة قابلة للحل لأي عدد من الجنرالات والخائنين المحتملين. ثم تتم مناقشة تطبيقات الحلول على أنظمة الكمبيوتر القابلة للاعتماد.
قام لامبورت وآخرون (Thu,) بدراسة هذا السؤال.