of polynomials
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'
.
[
165
].
for any
[
165
].
for any
[
165
].
For linear polynomials the problem is not approximable within
for some
[
10
].
Viggo Kann