La receta de todo · Enseñanza 7

Revisar un sudoku terminado toma un minuto; resolverlo puede tomar una hora.

Comprobar que cada fila, columna y cuadro tiene todos los números es mecánico y rápido. Encontrar esos números desde cero es otra historia. Esa asimetría entre verificar y resolver define una de las familias de problemas más importantes de la computación.

Al terminarla puedes decir problema NP y saber usarlo.

Dónde te sirve

Vas bien. Sigamos.

Crea tu cuenta gratis y sigue desde donde quedaste.

Con tu cuenta terminas este tema completo, las 12 enseñanzas.