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

Maht 181 lehekülge

2011 aasta

0+

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

€1,63

Raamatust

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

Logi sisse, et hinnata raamatut ja jätta arvustus
Raamat Валентины Быковой «Теоретические основы анализа параметризированных алгоритмов» — laadi alla pdf formaadis või loe veebis. Jäta kommentaare ja arvustusi, hääleta lemmikute poolt.
Vanusepiirang:
0+
Ilmumiskuupäev Litres'is:
25 juuni 2019
Kirjutamise kuupäev:
2011
Objętość:
181 lk
ISBN:
978-5-7638-2488-9
Üldsuurus:
3.5 МБ
Lehekülgede koguarv:
181
Allalaadimise formaat:
Tekst
Средний рейтинг 4,9 на основе 297 оценок
Audio
Средний рейтинг 4,1 на основе 1071 оценок
Audio
Средний рейтинг 4,7 на основе 356 оценок
Mustand
Средний рейтинг 4,5 на основе 50 оценок
Tekst
Средний рейтинг 5 на основе 32 оценок
Mustand, helivorming on saadaval
Средний рейтинг 4,8 на основе 317 оценок
Audio
Средний рейтинг 4 на основе 65 оценок
Tekst, helivorming on saadaval
Средний рейтинг 4,2 на основе 126 оценок
Audio
Средний рейтинг 4,6 на основе 1098 оценок
Tekst
Средний рейтинг 4,9 на основе 1485 оценок