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

Umfang 181 seite

2011 Jahr

0+

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

€1,63

Ü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, audioformat verfügbar
Durchschnittsbewertung 4,7 basierend auf 254 Bewertungen
Audio
Durchschnittsbewertung 4,2 basierend auf 736 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,9 basierend auf 56 Bewertungen
Audio
Durchschnittsbewertung 4,6 basierend auf 876 Bewertungen
Audio
Durchschnittsbewertung 4,7 basierend auf 1724 Bewertungen
Text
Durchschnittsbewertung 4,9 basierend auf 2621 Bewertungen
Audio
Durchschnittsbewertung 4,8 basierend auf 69 Bewertungen