Разумеется, у меня оценка пользы и вреда от "экспоненциальности" и "полиноминальности" отличается от классики теории алгоритмов. Там, если число операций экспоненциально растет от числа данных, это плохо (как правило, но не всегда - на некоторых небольших наборах данных экспоненциальные алгоритмы предпочтительнее). Так что я привел не самый удачный пример. Просто сейчас книги по математическим основам алгоритмов курю, вот от туда и мысли.