MAX-SAT: вероятностное округление/Задачи/не более половины скобок

Материал из DISCOPAL
< MAX-SAT: вероятностное округление‎ | Задачи
Версия от 07:45, 21 февраля 2019; StasFomin (обсуждение | вклад) (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)

Перейти к: навигация, поиск

Приведите пример задачи max-sat (невырожденный случай, т.е. КНФ для любого числа переменных, а не просто пустая формула), для которой на любом наборе переменных выполнено не более половины скобок.

  • А менее половины скобок?

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.