Un sudoku es un problema NP, ya que se puede verificar fácilmente si una solución es correcta, pero no se conoce un algoritmo que la encuentre en un tiempo razonable para cualquier tamaño de sudoku. De hecho, se ha demostrado que el sudoku generalizado, es decir, el que se puede hacer con cualquier número de filas y columnas, es un problema NP-completo, lo que significa que es uno de los más difíciles de la clase NP y que si se encontrara un algoritmo eficiente para resolverlo, se podría resolver cualquier otro problema NP.
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence