Наряду с разделением задач на ЛФ-трудные и полиномиально разрешимые ( имеющие полиномиальные алгоритмы решения) существует ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Танаев В.С. Теория расписаний


Наряду с разделением задач на ЛФ-трудные и полиномиально разрешимые ( имеющие полиномиальные алгоритмы решения) существует разделение TVP-трудных задач на МР-трудпые в сильном смысле задачи и задачи, имеющие псевдополиномиальные алгоритмы решения.

(cкачать страницу)

Смотреть книгу на libgen

Наряду с разделением задач на ЛФ-трудные и полиномиально разрешимые ( имеющие полиномиальные алгоритмы решения) существует разделение TVP-трудных задач на МР-трудпые в сильном смысле задачи и задачи,  имеющие псевдополиномиальные алгоритмы решения.