MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]]) |
StasFomin (обсуждение | вклад) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]]) |
(не показаны 3 промежуточные версии этого же участника) | |
(нет различий)
|
Версия 15:49, 20 мая 2020
Задача boolean systems
Предложите детерминированный 2-приближенный полиномиальный алгоритм для задачи о нахождении максимальной совместной подсистемы системы линейных булевых уравнений (сложения и умножения по модулю 2).