MAX-SAT: вероятностное округление/Задачи/max-sat-local-opt--1-2 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- cabook-ex-03-01-p116 --> Опишите алгоритм локаьлного поиска для MAX-SAT, покажите, что он находит ре…») |
(нет различий)
|
Версия 10:08, 18 декабря 2017
Опишите алгоритм локаьлного поиска для MAX-SAT, покажите, что он находит решение не хуже половины от оптимума.