Комбинаторный взрыв (Combinatorial explosion)

Экспоненциальный рост количества вычислительных операций, вариантов (состояний) или требуемых для решения задачи ресурсов при линейном повышении ее размерности. Например, время, необходимое для поиска выхода из лабиринта, экспоненциально возрастает с увеличением числа разветвлений.

В аналитических технологиях комбинаторные взрывы типичны для алгоритмов, использующих методы перебора. Примером является поиск ассоциативных правил, где количество рассматриваемых комбинаций экспоненциально растет с увеличением числа предметов.