Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Графы в задачах анализа и синтеза структур сложных систем
8. Способы снижения вычислительной сложности алгоритмов на графах и множествах
Предыдущая страница
Следующая страница
Оглавление
Введение
1. Элементы теории графов
+
2. Синтез и анализ структур сложных систем
+
3. Математические модели объектов и задач структурного синтеза и анализа
+
4. Операции над ультра- и гиперграфами
+
5. Модели алгоритма и структурных конструкций
+
6. Структуры данных и их модели
+
7. Описание алгоритмов операциями теории множеств, математической логики и теории графов
+
8. Способы снижения вычислительной сложности алгоритмов на графах и множествах
-
8.1. Основные способы снижения вычислительной сложности алгоритмов
8.2. Снижение вычислительной сложности алгоритмов за счет корректности формальной постановки задачи, выбора метода ее решения и посредством снижения размерности входа
8.3. Преобразования алгоритмов, вытекающие из принципа формирования множеств, представляющих решение
8.4. Преобразования, определяемые способами задания множеств и графов
8.5. Снижение вычислительной сложности, связанное со свойствами и характеристиками графов
8.6. Преобразования, использующие свойства множеств, предикатов и операций над ними
8.7. Формализация оптимизирующих преобразований алгоритмов
8.8. Пример использования оптимизирующих преобразований при разработке алгоритма
Литература
Предметный указатель
Данный блок поддерживает скрол*