MAX-SAT: дерандомизация/Задачи/eupce-6-2-c — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «{{bonus}} Дерандомизацируйте алгоритм из MAX-SAT: дерандомизация/Задачи/eupce-6-2-b, используя ме…») |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
{{bonus}} | {{bonus}} | ||
| − | Дерандомизацируйте алгоритм из [[MAX-SAT: дерандомизация/Задачи/eupce-6-2-b]], используя метод условных вероятностей, | + | Дерандомизацируйте алгоритм из [[MAX-SAT: дерандомизация/Задачи/eupce-6-2-b]], используя метод условных вероятностей, получив полиномиальный детерминированный алгоритм. |
Текущая версия на 15:34, 18 мая 2023
Дерандомизацируйте алгоритм из MAX-SAT: дерандомизация/Задачи/eupce-6-2-b, используя метод условных вероятностей, получив полиномиальный детерминированный алгоритм.