Раздел 5 / 10

Страница 2 / 32

4. Математический анализ параметризированных алгоритмов

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

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

Оглавление

Введение

1. Предварительные обсуждения +

2. Классическая и современная систематизации алгоритмов по сложности (одномерный случай)+

3. Математические методы анализа алгоритмов +

4. Математический анализ параметризированных алгоритмов -

4.1. О классической сложностной дихотомии и подходах к решению трудноразрешимых задач

4.2. Параметризация задач и алгоритмов как путь управления сложностью вычислений. FPT-разрешимость

4.3. Проблемы параметризированной алгоритмики

4.4. Классификация параметризированных алгоритмов на основе асимптотики частных эластичностей функций сложности (двумерный случай)

4.5. Методика анализа воздействия параметра на сложность параметризированного алгоритма

4.6. Альтернативные характеризации FPT-разрешимости

Приложение 1. Формулы, применяемые при анализе алгоритмов

Приложение 2. Краткие сведения о рекуррентных соотношениях с постоянными коэффициентами

Приложение 3. Рекурсия в вычислительных задачах линейной алгебры

Библиографический список

Указатель обозначений