Siguiente: Ecuaciones diofantinas en general Un nivel arriba: Ecuaciones diofantinas cuadráticas (EDC) Anterior: Ecuaciones diofantinas cuadráticas (EDC)

.

Comentario: 3SAT se reduce polinomialmente a este problema y el procedimiento de reducción coincide en su mayor parte con la reducción al problema CC anterior.