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

Həcm 181 səhifə

2011 il

0+

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

3,23 ₼
10% endirim hədiyyə edin
Bu kitabı tövsiyə edin və dostunuzun alışından 0,33 ₼ əldə edin.

Kitab haqqında

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

Daxil olun, kitabı qiymətləndirmək və rəy bildirmək üçün
Kitab Валентины Быковой «Теоретические основы анализа параметризированных алгоритмов» - pdf formatında yükləyin və ya onlayn oxuyun. Şərh və rəylərinizi qeyd edin, sevimlilərinizi seçin.
Yaş həddi:
0+
Litresdə buraxılış tarixi:
25 iyun 2019
Yazılma tarixi:
2011
Həcm:
181 səh.
ISBN:
978-5-7638-2488-9
Ümumi ölçü:
3.5 МБ
Səhifələrin ümumi sayı:
181
Yükləmə formatı:
Audio
Средний рейтинг 4,8 на основе 121 оценок
Audio
Средний рейтинг 4,9 на основе 32 оценок
Audio
Средний рейтинг 4,1 на основе 1104 оценок
Mətn, audio format mövcuddur
Средний рейтинг 4,7 на основе 1980 оценок
Mətn, audio format mövcuddur
Средний рейтинг 4,1 на основе 167 оценок
Audio
Средний рейтинг 4,8 на основе 485 оценок
Mətn, audio format mövcuddur
Средний рейтинг 4,8 на основе 335 оценок
Mətn, audio format mövcuddur
Средний рейтинг 4,7 на основе 427 оценок
Audio
Средний рейтинг 4,1 на основе 49 оценок
Mətn
Средний рейтинг 4,9 на основе 1666 оценок