О книге: Теоретические основы анализа параметризированных алгоритмов; Инфра-М, 2018
О книге
| Параметр | Значение |
|---|---|
| Автор(ы) | Быкова Валентина Владимировна |
| Переплет | Твердый переплет |
| Издатель | Инфра-М |
| Год издания | 2018 |
| Возрастные ограничения | 12 |
| Кол-во страниц | 181 |
| Серия | Научная мысль (СФУ) |
| Страниц | 181 |
| Переплёт | твердый |
| ISBN | 978-5-16-013364-5 |
| Размеры | 22,50 см × 15,00 см × 1,01 см |
| Формат | 145x215мм |
| Тематика | Математика |
| Тираж | 500 |
| Раздел | Математические науки |
| Количество страниц | 181 |
| Вес | 0.28кг |
Где купить
Последняя известная цена от 1307 р. до 5228 р. в 4 магазинах
Вы можете поискать его на других площадках:
| Магазин | Цена | Наличие |
|---|---|---|
| Магазин | Последняя известная цена | Обновлено |
|---|---|---|
| book24 | 1307 р. | 26.04.2024 |
Описание
Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра — учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов.
.Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
Смотри также о книге.
Отзывы (0)
Добавить отзыв
Книги: Математические науки - издательство "ИНФРА-М"
Категория 1045 р. - 1568 р.
Книги: Математические науки
Категория 1045 р. - 1568 р.