La dificultad de jugar sudoku
It is proven that the play sudoku is NP–complete, if the size of boards are considered to be n 2 for every natural number n. This partly explains why it is difficult to play sudoku.
- Autores:
- Tipo de recurso:
- Fecha de publicación:
- 2006
- Institución:
- Universidad Industrial de Santander
- Repositorio:
- Repositorio UIS
- Idioma:
- spa
- OAI Identifier:
- oai:noesis.uis.edu.co:20.500.14071/7047
- Acceso en línea:
- https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/249
https://noesis.uis.edu.co/handle/20.500.14071/7047
- Palabra clave:
- máquinas de Turing
clases de complejidad
algoritmos eficientes
costos computacionales
- Rights
- openAccess
- License
- Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)