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

Umfang 181 Seiten

2011 Jahr

0+

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

€1,61

Über das Buch

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

Einloggen, um das Buch zu bewerten und eine Bewertung zu hinterlassen
Buch Валентины Быковой «Теоретические основы анализа параметризированных алгоритмов» — als pdf herunterladen oder online lesen. Hinterlassen Sie Kommentare und Bewertungen, stimmen Sie für Ihre Favoriten.
Altersbeschränkung:
0+
Veröffentlichungsdatum auf Litres:
25 Juni 2019
Schreibdatum:
2011
Umfang:
181 S.
ISBN:
978-5-7638-2488-9
Gesamtgröße:
3.5 МБ
Gesamtanzahl der Seiten:
181
Download-Format:
Text
Средний рейтинг 4,9 на основе 301 оценок
Audio
Средний рейтинг 4,1 на основе 1071 оценок
Audio
Средний рейтинг 4,7 на основе 359 оценок
Text
Средний рейтинг 4,9 на основе 1489 оценок
Entwurf
Средний рейтинг 4,6 на основе 51 оценок
Text
Средний рейтинг 5 на основе 33 оценок
Audio
Средний рейтинг 4 на основе 65 оценок
Text, audioformat verfügbar
Средний рейтинг 4,2 на основе 127 оценок
Text, audioformat verfügbar
Средний рейтинг 4,3 на основе 778 оценок
Text, audioformat verfügbar
Средний рейтинг 4,9 на основе 248 оценок