Здравствуйте, shrize, Вы писали:

S>Кто нибудь-может подсказать книгу где рассматриваются задачи этого класса, а еще лучше учебник
Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.:Мир, 1982.