MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]]) |
StasFomin (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
Предложите вероятностный алгоритм с точностью <m>\frac{7}{8}</m>. | Предложите вероятностный алгоритм с точностью <m>\frac{7}{8}</m>. | ||
| − | [[ | + | [[Категория:Решенные задачи]] |
Версия 10:49, 10 ноября 2017
Рассмотрим задачу «MAX-3ESAT», это «MAX-SAT», только в КНФ в каждой скобке ровно три литерала.
Предложите вероятностный алгоритм с точностью .