Приложение
для AndroidПолное описание
Рубрики:
Физико-математические науки
Аннотация: Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра - учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризирован-ных алгоритмов по вычислительной сложности на основе эластичностей функций сложности описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки анализа и исследования алгоритмов а также для студентов аспирантов научных работников преподавателей высших учебных заведений.
Нет сведений об экземплярах
Электронная библиотечная система ZNANIUM
https://znanium.com/cover/0441/441165.jpg
Кол-во выдач 0
Быкова, Валентина Владимировна. Комбинаторные алгоритмы: множества, графы, коды. - 152 с. - Текст : электронный.Быкова, Валентина Владимировна. Теоретические основы анализа параметризированных алгоритмов. - 180 с. - Текст : электронный.Быкова, Валентина Владимировна. Искусство создания базы данных в Microsoft Office Access 2007. - 260 с. - Текст : электронный.
Солнечно-земная физика. - Журнал, 2016г. 2 № 3. - Текст : электронный.Солнечно-земная физика. - Журнал, 2017г. 3 № 1. - Текст : электронный.Солнечно-земная физика. - Журнал, 2015г. 1 № 4. - Текст : электронный.Солнечно-земная физика. - Журнал, 2017г. 3 № 2. - Текст : электронный.Солнечно-земная физика. - Журнал, 2015г. 1 № 3. - Текст : электронный.Солнечно-земная физика. - Журнал, 2016г. 2 № 4. - Текст : электронный.Солнечно-земная физика. - Журнал, 2016г. 2 № 1. - Текст : электронный.Солнечно-земная физика. - Журнал, 2016г. 2 № 2. - Текст : электронный.Солнечно-земная физика. - Журнал, 2015г. 1 № 1. - Текст : электронный.Вестник Балтийского федерального университета им И Канта Серия Физико-математические науки. - Журнал, 2012г. № 4. - Текст : электронный.Вестник Балтийского федерального университета им И Канта Серия Физико-математические науки. - Журнал, 2012г. № 10. - Текст : электронный.Солнечно-земная физика. - Журнал, 2015г. 1 № 2. - Текст : электронный.Вестник Балтийского федерального университета им И Канта Серия Физико-математические науки. - Журнал, 2013г. № 4. - Текст : электронный.Вестник Российского государственного университета им И Канта Серия Физико-математические науки. - Журнал, 2010г. № 10. - Текст : электронный.Вестник Российского государственного университета им И Канта Серия Физико-математические науки. - Журнал, 2010г. № 4. - Текст : электронный.Вестник Российского государственного университета им И Канта Серия Физико-математические науки. - Журнал, 2009г. № 4. - Текст : электронный.Вестник Российского государственного университета им И Канта Серия Физико-математические науки. - Журнал, 2009г. № 10. - Текст : электронный.Солнечно-земная физика. - Журнал, 2017г. 3 № 3. - Текст : электронный.Солнечно-земная физика. - Журнал, 2017г. 3 № 4. - Текст : электронный.Солнечно-земная физика. - Журнал, 2018г. 4 № 1. - Текст : электронный.
Показать все результатыПросмотр издания ЭБС ZNANIUM