Комбинаторный взрыв (Combinatorial explosion) Скачать в PDF

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

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