Siguiente: Soluciones periódicas de relaciones Un nivel arriba: Número de raices para Anterior: Número de raices para

.

Comentario: 3SAT se transforma en este problema. Se ignora si acaso pertenece a NP o a co-NP.