Основной контент книги Теоретические основы анализа параметризированных алгоритмов
Matn PDF

Hajm 181 sahifa

2011 yil

0+

Теоретические основы анализа параметризированных алгоритмов

22 803,80 s`om
10% chegirma bering
Maslahat bering ushbu kitobni do'stingiz sotib olganidan 2 280,39 soʻm oling.

Kitob haqida

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

Kiring, kitobni baholash va sharh qoldirish uchun
Kitob Валентины Быковой «Теоретические основы анализа параметризированных алгоритмов» - pdf-ga yuklab oling yoki internetda o'qing. Sharhlar va fikr-mulohazalarni qoldiring, o'zingiz yoqtirganlarga ovoz bering.
Yosh cheklamasi:
0+
Litresda chiqarilgan sana:
25 iyun 2019
Yozilgan sana:
2011
Hajm:
181 Sahifa
ISBN:
978-5-7638-2488-9
Umumiy o'lcham:
3.5 МБ
Umumiy sahifalar soni :
181
Yuklab olish formati:
Matn
O'rtacha reyting 4,7, 282 ta baholash asosida
Audio
O'rtacha reyting 4,2, 740 ta baholash asosida
Matn, audio format mavjud
O'rtacha reyting 4,8, 79 ta baholash asosida
Audio
O'rtacha reyting 4,7, 1740 ta baholash asosida
Matn, audio format mavjud
O'rtacha reyting 4,3, 47 ta baholash asosida
Audio
O'rtacha reyting 4,7, 13 ta baholash asosida
Audio
O'rtacha reyting 4,8, 76 ta baholash asosida