Сравнить цены на книгу: Теоретические основы анализа параметризированных алгоритмов; Инфра-М, 2018

Издатель: ИНФРА-М
ISBN: 9785160133645
EAN: 9785160133645
Книги: Математика
ID:2031893

Где купить

Рейтинг:

(0/5)

Отзывы (0) Оставить отзыв

Описание Характеристики Цены Отзывы (0)

Сравнить цены

Последняя известная цена от 44 р. до 174 р. в 4 магазинах

В данный момент у нас нет информации о наличии данного товара в магазинах.
Вы можете поискать его на других площадках:

Магазин	Цена	Наличие
Яндекс.Маркет 5/5 ООО "ЯНДЕКС" ИНН: 7736207543	Кэшбэк в Яндекс.Маркет до 3.8% ✔ Промокоды на скидку	Наличие уточняйте 03.05.2024

OMA BY 5/5 Информация о компании	Крупнейшая в Беларуси оптовая и розничная торговая сеть строительных материалов и инструментов

Algo BY 5/5 Информация о компании	Мы предлагаем профессиональную консультацию, вежливое обслуживание, честные цены и быструю и аккуратную доставку ✔ Промокоды на скидку

OZ BY 5/5 Информация о компании	Мы трудимся, чтобы предложить максимальный выбор: товаров, способов оплаты, вариантов доставки — и лучший сервис ✔ Промокоды на скидку

24shop BY 5/5 Информация о компании	24shop - это возможность приобрести все необходимое в одном месте

Домотехника 5/5 Информация о компании

21vek BY 5/5 Информация о компании	Быстрая доставка. Мы доставляем товар по всей Беларуси в удобное для вас время ✔ Промокоды на скидку

Лабиринт 5/5 ООО "ЛАБИРИНТ.РУ" ИНН: 7728644571	Заказ от 800 рублей мы привезем бесплатно!

Описание

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

.Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.

Смотри также о книге.

О книге

Параметр	Значение
Автор(ы)	Быкова Валентина Владимировна
Переплет	Твердый переплет
Издатель	Инфра-М
Год издания	2018
Возрастные ограничения	12
Кол-во страниц	181
Серия	Научная мысль (СФУ)
Страниц	181
Переплёт	твердый
ISBN	978-5-16-013364-5
Размеры	22,50 см × 15,00 см × 1,01 см
Формат	145x215мм
Тематика	Математика
Тираж	500
Раздел	Математические науки
Количество страниц	181
Вес	0.28кг