Теоретические основы анализа параметризированных алгоритмов Монография
Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра - учесть...
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | Russian |
| Published: |
Красноярск
Сибирский федеральный университет
2011
|
| Edition: | 1 |
| Subjects: | |
| Online Access: | ЭБС Знаниум ЭБС Знаниум Перейти в каталог НТБ ТГАСУ |
