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

Objętość 181 stron

2011 rok

0+

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

6,90 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
Средний рейтинг 5 на основе 286 оценок
Audio
Средний рейтинг 4,7 на основе 350 оценок
Audio
Средний рейтинг 4,1 на основе 1068 оценок
Szkic
Средний рейтинг 4,4 на основе 38 оценок
Szkic, format audio dostępny
Средний рейтинг 4,8 на основе 306 оценок
Tekst
Средний рейтинг 5 на основе 31 оценок
Audio
Средний рейтинг 4,1 на основе 64 оценок
Tekst, format audio dostępny
Средний рейтинг 4,7 на основе 1893 оценок
Tekst, format audio dostępny
Средний рейтинг 4,2 на основе 125 оценок
Audio
Средний рейтинг 4,8 на основе 5283 оценок