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