عرض مصطلح معلوماتية

انفجار توافيقي | combinatorial explosion
حالةٌ ملازمةٌ في أنواع معيّنة من المسائل الرياضية، حيث تؤدِّي تزايداتٌ صغيرةٌ في حجم المسألة (عدد بنود المعطيات أو موسطات parameters العملية) إلى تزايدات هائلة في الزمن اللازم للحصول على حلّ.