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