Теоретические основы анализа параметризированных алгоритмов
Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра - учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности...
ISBN: 978-5-16-013364-5
Издательство:
Инфра-М
Дата выхода: январь 2018
Найденных опечаток пока нет
Добавить запись