MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
Строка 1: Строка 1:
 +
* [[MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT]]
 +
 
Предложите детерминированный 2-приближенный полиномиальный алгоритм для задачи [[MAX-CUT]].
 
Предложите детерминированный 2-приближенный полиномиальный алгоритм для задачи [[MAX-CUT]].
  

Версия 18:45, 6 октября 2020

  • MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT

Предложите детерминированный 2-приближенный полиномиальный алгоритм для задачи MAX-CUT.