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

Один из примеров — поиск ассоциативных правил, где количество рассматриваемых комбинаций экспоненциально растёт с увеличением числа предметов. 1

Простым языком, экспоненциальный рост — это когда скорость роста какой-то величины зависит от её размера: чем больше становится какое-то значение, тем быстрее оно растёт. 4