Здравствуйте, Аноним, Вы писали:

А>Хочется примеров задач, число операций в которых растет с экспотенциальным ростом ( n! или 2 в стенени n )
Это как? Потенция была-была и теперь нету?
Открываем Сиену или книгу Гэри-Джонсон.
Например, задача коммивояжера пока не решается в общем виде только экспоненциальным алгоритмом — полный перебор.