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

Objętość 181 strona

2011 rok

0+

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

6,76 zł

O książce

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

Zaloguj się, aby ocenić książkę i dodać recenzję
Książka Валентины Быковой «Теоретические основы анализа параметризированных алгоритмов» — pobierz w formacie pdf lub czytaj online. Zostaw komentarze i recenzje, głosuj na ulubione.
Ograniczenie wiekowe:
0+
Data wydania na Litres:
25 czerwca 2019
Data napisania:
2011
Objętość:
181 str.
ISBN:
978-5-7638-2488-9
Całkowity rozmiar:
3.5 МБ
Całkowita liczba stron:
181
Format pobierania:
Tekst
Średnia ocena 4,5 na podstawie 59 ocen
Audio
Średnia ocena 4,2 na podstawie 856 ocen
Szkic
Średnia ocena 4,8 na podstawie 163 ocen
Audio
Średnia ocena 2,9 na podstawie 14 ocen
Tekst, format audio dostępny
Średnia ocena 4,7 na podstawie 632 ocen
Tekst, format audio dostępny
Średnia ocena 4,9 na podstawie 535 ocen