Оглавление
Введение
1. Общая характеристика работы.
2. Содержание работы
3. Обзор известных результатов .
1 Определение существенных переменных
1.1 Алгоритмы ответов на запросы и нижние оценки
1.1.1 Оценка для класса разбивающих функций.
1.1.2 Оценки для класса полных разбивающих функций . .
1.1.3 2разделяемые классы функций .
1.1.4 Оценка для 2разделяемых классов функций
1.1.5 Оценки для 2раздел яемых классов функций в параллельной среде.
1.1.6 2разделяемость класса булевских монотонных функций
1.1.7 2разделяемость класса разбивающих функций
1.2 Алгоритмы расшифровки переменных и верхние оценки . .
1.2.1 Алгоритм расшифровки переменных полных разбивающих функций
1.2.2 Алгоритм расшифровки переменных полных разбива
ющих функций с малым числом существенных переменных .
1.2.3 Связь расшифровки переменных и расшифровки функций
1.3 Заключение
2 Параметроэффективная расшифровка функций
2.1 Мощностные оценки сложности расшифровки
2.1.1 Связь между мощностью класса и сложностью его расшифровки
2.1.2 Оценки для дизъюнкций переменных и разбивающих функций
2.1.3 Оценка для булевских монотонных функций
2.2 Алгоритмы расшифровки интервальнопостоянных функций
2.2.1 Простейший алгоритм расшифровки и пример его работы на некоторой интервальнопостоянной функции
2.2.2 Оптимальный алгоритм расшифровки.
2.2.3 Оптимальный по порядку алгоритм расшифровки монотонных функций.
2.2.4 Алгоритмы расшифровки дизъюнкций переменных и симметричных интервально постоянных функций . .
2.2.5 Алгоритм расшифровки разбивающих функций .
2.2.6 Алгоритм расшифровки разбивающих функций при наличии ограничений на их структуру и пример его работы.
2.3 Заключение
3 Параллельная параметроэффективная расшифровка функций
3.1 Алгоритм параллельной расшифровки интервальнопостоянных
функций.
3.1.1 Поиск подмножества существенных переменных . . .
3.1.2 Описание алгоритма параллельной расшифровки . .
3.1.3 Алгоритм параллельной расшифровки монотонных функций
3.1.4 Алгоритм параллельной расшифровки разбивающих функций.
3.2 Заключение.
Список литературы
- Киев+380960830922