Siguiente: Residuos cuadráticos en general Un nivel arriba: Congruencias cuadráticas (CC) Anterior: Congruencias cuadráticas (CC)

.

Comentario: 3SAT se reduce polinomialmente a este problema.