Next: Games and Puzzles
Up: Solvability of Equations
Previous: Solvability of Equations
Prime number q, set
of degree at most 2 over GF[q] in n variables. The polynomials may not
contain any monomial
for any i.
of the polynomials such that there is a root common
to all polynomials in P'.
Cardinality of the subset, i.e., .
- Good News:
- Bad News:
Not approximable within
Over the rationals or over the reals the problem is
not approximable within
For linear polynomials the problem is not approximable within
- Garey and Johnson: Similar to AN9