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

Objętość 181 stron

2011 rok

0+

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

7,07 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:
Audio
Средний рейтинг 4,1 на основе 1007 оценок
Szkic, format audio dostępny
Средний рейтинг 5 на основе 8 оценок
Tekst, format audio dostępny
Средний рейтинг 4,6 на основе 43 оценок
Szkic
Средний рейтинг 4,9 на основе 187 оценок
Tekst
Средний рейтинг 4,9 на основе 297 оценок
Audio
Средний рейтинг 3,7 на основе 13 оценок
Audio
Средний рейтинг 4,8 на основе 5209 оценок
Tekst, format audio dostępny
Средний рейтинг 4,7 на основе 7155 оценок
Tekst, format audio dostępny
Средний рейтинг 4,7 на основе 1813 оценок
Audio
Средний рейтинг 4,8 на основе 320 оценок