MAX-SAT: дерандомизация/Задачи/eupce-6-2-b
Материал из DISCOPAL
Предложите вероятностный алгоритм с полиномиальным матожиданием времени работы, для нахождения раскраски ребер полного графа в два цвета, такое что полное число одноцветных подграфов будет не больше чем
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.