книги Электронные книги Наука, техника, медицина

Теоретические основы анализа параметризированных алгоритмов

Код 5030987

  • 495 кб
  • июнь 2019

Нет в продаже

pdf

Аннотация к книге "Теоретические основы анализа параметризированных алгоритмов"

Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по...

Оставить комментарий

Оцените книгу:

Правообладатель: СФУ
Дата выхода: июнь 2019
Размер файла: 495 Кб
Поставщик контента: ООО «ЛитРес»

Вместе с этой книгой покупают

Просмотренные товары