СОДЕРЖАНИЕ
Введение
I Нижняя оценка порога выполнимости
1 Результаты
2 Метод вторых моментов.
3 Выбор случайной величины
4 Улучшенный метод
5 Применение метода.
II О присутствии граней в случайной КНФ
1 Постановка задачи.
2 Порог присутствия граней
3 Невозможность прямого применения метода вторых моментов
4 Сбалансированная случайная величина.
5 Применение метода.
Список литературы
- Киев+380960830922