MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
− | |||
===== Задача «0.5-приближенный вероятностный для MAX-CUT» ===== | ===== Задача «0.5-приближенный вероятностный для MAX-CUT» ===== | ||
<latex> | <latex> | ||
Строка 8: | Строка 7: | ||
Докажите, что этот вероятностный алгоритм является $0.5$-приближенным. | Докажите, что этот вероятностный алгоритм является $0.5$-приближенным. | ||
</latex> | </latex> | ||
+ | |||
+ | [[Категория:Решенные задачи]] |
Версия 18:18, 13 декабря 2016
Задача «0.5-приближенный вероятностный для MAX-CUT»