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