MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи) |
StasFomin (обсуждение | вклад) |
||
Строка 8: | Строка 8: | ||
Докажите, что этот вероятностный алгоритм является $0.5$-приближенным. | Докажите, что этот вероятностный алгоритм является $0.5$-приближенным. | ||
</latex> | </latex> | ||
− | |||
− |
Версия 15:38, 27 мая 2015
Задача «0.5-приближенный вероятностный для MAX-CUT»