| Information | |
|---|---|
| has gloss | eng: MAX-3LIN-EQN is a problem in Computational complexity theory where the input is a system of linear equations (modulo 2). Each equation contains at most 3 variables. The problem is to find an assignment to the variables that satisfies the maximum number of equations. |
| lexicalization | eng: MAX-3LIN-EQN |
| instance of | c/NP-hard problems |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint