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

Umfang 181 seite

2011 Jahr

0+

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

€1,55

Ü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:
Audio
Durchschnittsbewertung 4,2 basierend auf 803 Bewertungen
Audio
Durchschnittsbewertung 4,6 basierend auf 909 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,8 basierend auf 66 Bewertungen
Entwurf, audioformat verfügbar
Durchschnittsbewertung 4,8 basierend auf 112 Bewertungen
Entwurf
Durchschnittsbewertung 4,5 basierend auf 36 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,9 basierend auf 231 Bewertungen
Audio
Durchschnittsbewertung 4,7 basierend auf 1896 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,3 basierend auf 155 Bewertungen
Text, audioformat verfügbar
Durchschnittsbewertung 4,7 basierend auf 514 Bewertungen