Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Теоретические основы анализа параметризированных алгоритмов
4. Математический анализ параметризированных алгоритмов
Для продолжения работы требуется
Регистрация
Предыдущая страница
Следующая страница
Оглавление
Введение
1. Предварительные обсуждения
+
2. Классическая и современная систематизации алгоритмов по сложности (одномерный случай)
+
3. Математические методы анализа алгоритмов
+
4. Математический анализ параметризированных алгоритмов
-
4.1. О классической сложностной дихотомии и подходах к решению трудноразрешимых задач
4.2. Параметризация задач и алгоритмов как путь управления сложностью вычислений. FPT-разрешимость
4.3. Проблемы параметризированной алгоритмики
4.4. Классификация параметризированных алгоритмов на основе асимптотики частных эластичностей функций сложности (двумерный случай)
4.5. Методика анализа воздействия параметра на сложность параметризированного алгоритма
4.6. Альтернативные характеризации FPT-разрешимости
Резюме
Приложение 1. Формулы, применяемые при анализе алгоритмов
Приложение 2. Краткие сведения о рекуррентных соотношениях с постоянными коэффициентами
Приложение 3. Рекурсия в вычислительных задачах линейной алгебры
Библиографический список
Указатель обозначений
Данный блок поддерживает скрол*