Фраза «это NP-трудная задача» нередко звучит как приговор. Будто после неё остаётся закрыть редактор, выключить сервер и объяснить заказчику, что математика запретила выпуск продукта. Но математика ничего подобного не запрещала. NP-трудность говорит о поведении задачи в самом неблагоприятном случае и при неограниченном росте входных данных. Она не утверждает, что каждый реальный экземпляр чудовищно сложен. Не запрещает быстро находить точные решения. И уж тем более не доказывает, что хороших алгоритмов не существует...