انفجار ترکیبی

انفجار ترکیبی () در ریاضیات موقعیتی است که به هنگام حل مسئله اتفاق می‌افتد، وضعیتی در انواع خاصی از مسائل ریاضی که افزایش‌های کوچک در اندازه مسئله (تعداد موارد داده‌ای یا پارامترهای عملیات) باعث افزایش‌های بسیار زیادی در زمان لازم جهت حل مسئله می‌گردد.

جستارهای وابسته 
 مسئله تاریخ تولد
 رشد نمایی
 قانون متکالف
 مشقت بعدچندی
 انفجار اطلاعات
 نظریه پیچیدگی محاسباتی

منابع 

 

ترکیبیات
نظریه بازی‌ها
نظریه بازی‌های ترکیبیاتی