Нет отзывов
Купили 2 человека
Аннотация
| Серия | Научная мысль (СФУ) |
|---|---|
| Издательство | |
| Переплет | Твёрдый переплёт |
| Страниц | 181 |
| Год, тираж | 2018, 500 экз. |
Книга с полки — могут быть небольшие дефекты, не мешающие чтению.
1 559 ₽780 ₽-50%
Последний экземпляр
как получить заказ
В пн, 31 августа — бесплатно
- Во вт, 1 сентября — от 243 ₽
- КурьеромВ пн, 31 августа — от 314 ₽
- Почтой РоссииВо вт, 1 сентября — от 517 ₽
Отзывы
0Описание и характеристики
Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра — учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов.
.Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
| Код | 7626201 |
|---|---|
| Издательство | |
| Серия | Научная мысль (СФУ) |
| Автор | |
| Переплет | Твёрдый переплёт |
| Кол-во страниц | 181 |
| Год издания | 2018 |
| Тираж | 500 экз. |
| ISBN | 978-5-16-013364-5 |
| Раздел | Математика |
| Размеры | 1.2 см × 14.5 см × 21.5 см |
| Вес | 0.28 кг |