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

от 1307 р. до 5228 р.

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

Где купить

Рейтинг:

(0/5)

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

Описание Характеристики Сравнить цены (2) Отзывы (0)

Где купить (2)

Цена от 1307 р. до 5228 р. в 2 магазинах

Магазин	Цена	Наличие
Буквоед 5/5 ООО «Новый Книжный Центр» ИНН: 7710422909	1307 р. Минимальная сумма заказа 100 рублей Крупнейшая сеть книжных магазинов Кэшбэк до 6.3% ✔ Промокоды на скидку	✔ 02.07.2024

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

МАЙШОП 5/5 ООО "МАГАЗИН КНИГ" ИНН: 9725076959	Один из первых книжных интернет-магазинов, работающий с 2002 года ✔ Промокоды на скидку

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

Avito 5/5 ООО КЕХ еКоммерц ИНН: 7710668349	Avito доставка позволит получить любой товар, не выходя из дома

История цены
Магазин	Последняя известная цена	Обновлено
book24	1307 р.	26.04.2024
Читай-город	1307 р.	26.04.2024

Предложения банков

Компания	Предложение
Альфа-Банк АКЦИОНЕРНОЕ ОБЩЕСТВО "АЛЬФА-БАНК" ИНН: 7728168971	Беспроцентный период - до 100 дней. Выпуск кредитной карты - бесплатно
Халва ПАО "СОВКОМБАНК" ИНН: 4401116480	Рассрочка 0% до 36 мес. Лимит кредитования - до 500 000 рублей. Снятие заемных средств в рассрочку на 3 мес. Кэшбэк до 10%

Описание

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

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

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

О книге

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