مسألة الجنرال البيزنطي
مسألة الجنرال البيزنطي باللغة الانجليزية (Byzantine Generals Problem). في الرياضيات ونظرية المخططات وعلم الحاسوب ونظرية التعقيد الحسابي ونظم التشغيل.
هي عبارة عن تعميم لمعضلة الجنرالين.
حيث تتلخص هذه المسألة بأنه يوجد مجموعة من وحدات المعالجات المركزية التي ترتبط معاً، ويوجد بينها وحدة تالفة جزئياً أي تعطي عمليات حسابية مغلوطة (ما يسمى بالعنصر الخائن) لكل وحدة بحيث تعطي نتيجة معاكسة في كل عملية استدعاء لها.
ولاكتشاف هذا المعالج الخائن، أثبت عالم الحاسوب ليسلي لامبورت أنه يوجد للمسألة حل يحقق الشرط التالي:
إذا رمز إلى عدد المعالجات الخائنة بالرمز M فإنه يمكن اكتشاف الجنرال الخائن إذا كان عدد الجنرالات الأوفياء (المعالجات السليمة) يساوي 2M+1.
المراجع
areq.net
التصانيف
تعمية تعقيد فشل معلوماتية نظرية العلوم الاجتماعية