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

Objętość 181 strona

2011 rok

0+

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

6,79 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, format audio dostępny
Średnia ocena 4,7 na podstawie 247 ocen
Tekst, format audio dostępny
Średnia ocena 5 na podstawie 44 ocen
Audio
Średnia ocena 4,2 na podstawie 736 ocen
Tekst
Średnia ocena 4,9 na podstawie 2610 ocen
Audio
Średnia ocena 4,8 na podstawie 64 ocen
Tekst, format audio dostępny
Średnia ocena 4,7 na podstawie 789 ocen
Tekst, format audio dostępny
Średnia ocena 4,3 na podstawie 34 ocen