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