Siguiente: . Un nivel arriba: Ecuaciones algebraicas en el Anterior: Ecuaciones algebraicas en el

.

Comentario: El problema X3C se transforma a este problema. Se mantiene completo-NP aún cuando se exige que cada término en los polinomios involucre a lo sumo dos variables. Sin embargo, si todos los polinomios son lineales, o si tan sólo se tiene un polinomio, el problema es polinomial.