Изменения

Перейти к: навигация, поиск

XOR-SAT

14 байт добавлено, 18:39, 3 июня 2017
м
Нет описания правки
{{Задача
|definition = <b><tex>\mathrm {XORSAT}</tex></b> (англ. ''XOR-satisfiability'') выполнимость функции — задача распределения аргументов в булевой [[КНФ|КНФ]] функции, записанной в виде XOR-КНФ, таким образом, чтобы результат данной функции был равен <tex> 1 </tex>.
}}
96
правок

Навигация