Siguiente: Tercera lista de programas Un nivel arriba: Soluciones periódicas de relaciones Anterior: Soluciones periódicas de relaciones

.

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