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»