MAX-SAT: дерандомизация/Задачи/eupce-6-2-b
Материал из DISCOPAL
< MAX-SAT: дерандомизация | Задачи
Версия от 15:30, 18 мая 2023; StasFomin (обсуждение | вклад) (Новая страница: «{{проверено|}} <!-- Probability and Computing --> {{bonus}} Предложите вероятностный алгоритм с полиномиальн…»)
Предложите вероятностный алгоритм с полиномиальным матожиданием времени работы, для нахождения раскраски ребер полного графа в два цвета, такое что полное число одноцветных подграфов будете не больше чем
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.