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

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

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

Хотелось бы что-нибудь посвежее потому что найду я это только в библиотеке, гыгы а я предпочел бы иметь у себя дома.