SudokuはNP（非類似の）問題と見なされます。理論的には、多項式時間に、つまり、入り口の大きさの多項式に比例した時間に見られる最適な解がないからです。これは、発音を解決するために必要な時間が、パズルの複雑さの増加とともに指数関数的に成長できることを意味します。
El sudoku se considera un problema NP (No Polinomial) porque, en teoría, no existe una solución óptima que se pueda encontrar en tiempo polinómico, es decir, en tiempo proporcional a un polinomio del tamaño de la entrada. Esto significa que el tiempo que se necesita para resolver un sudoku puede crecer de manera exponencial con el aumento de la complejidad del puzzle.