Siguiente: Divisibilidad de expresiones exponenciales Un nivel arriba: Comparación de factores de Anterior: Comparación de factores de

.

Comentario: 3SAT se transforma en este problema. Se mantiene en la clase NP aún cuando los números a_i o b_i son distintos a pares.