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)
| id |
UISANTADR2_0c7b1d001a261b89676bec054cf9410a |
|---|---|
| oai_identifier_str |
oai:noesis.uis.edu.co:20.500.14071/7047 |
| network_acronym_str |
UISANTADR2 |
| network_name_str |
Repositorio UIS |
| repository_id_str |
|
| spelling |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)2006-05-172022-03-14T20:23:02Z2022-03-14T20:23:02Zhttps://revistas.uis.edu.co/index.php/revistaintegracion/article/view/249https://noesis.uis.edu.co/handle/20.500.14071/7047 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.Se prueba que el juego sudoku es NP–completo, si se consideran tableros de tamaño n2 para todo número natural n. Esto explica, en parte, por qué es que resulta tan difícil jugar sudoku. application/pdfspaUniversidad Industrial de Santanderhttps://revistas.uis.edu.co/index.php/revistaintegracion/article/view/249/866Revista integración, temas de matemáticas; Vol. 24 Núm. 1 (2006): Revista Integración, temas de matemáticas; 1-15REVISTA INTEGRACIÓN; v. 24 n. 1 (2006): Revista Integración, temas de matemáticas; 1-152145-84720120-419Xmáquinas de Turingclases de complejidadalgoritmos eficientescostos computacionalesLa dificultad de jugar sudokuinfo:eu-repo/semantics/articlehttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_2df8fbb1Montoya, J. Andrés20.500.14071/7047oai:noesis.uis.edu.co:20.500.14071/70472022-03-16 12:39:54.069metadata.onlyhttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co |
| dc.title.es-ES.fl_str_mv |
La dificultad de jugar sudoku |
| title |
La dificultad de jugar sudoku |
| spellingShingle |
La dificultad de jugar sudoku máquinas de Turing clases de complejidad algoritmos eficientes costos computacionales |
| title_short |
La dificultad de jugar sudoku |
| title_full |
La dificultad de jugar sudoku |
| title_fullStr |
La dificultad de jugar sudoku |
| title_full_unstemmed |
La dificultad de jugar sudoku |
| title_sort |
La dificultad de jugar sudoku |
| dc.subject.es-ES.fl_str_mv |
máquinas de Turing clases de complejidad algoritmos eficientes costos computacionales |
| topic |
máquinas de Turing clases de complejidad algoritmos eficientes costos computacionales |
| description |
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. |
| publishDate |
2006 |
| dc.date.accessioned.none.fl_str_mv |
2022-03-14T20:23:02Z |
| dc.date.available.none.fl_str_mv |
2022-03-14T20:23:02Z |
| dc.date.none.fl_str_mv |
2006-05-17 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.identifier.none.fl_str_mv |
https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/249 |
| dc.identifier.uri.none.fl_str_mv |
https://noesis.uis.edu.co/handle/20.500.14071/7047 |
| url |
https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/249 https://noesis.uis.edu.co/handle/20.500.14071/7047 |
| dc.language.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.none.fl_str_mv |
https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/249/866 |
| dc.rights.license.none.fl_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) |
| dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.creativecommons.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| rights_invalid_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) http://purl.org/coar/access_right/c_abf2 Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.es-ES.fl_str_mv |
Universidad Industrial de Santander |
| dc.source.es-ES.fl_str_mv |
Revista integración, temas de matemáticas; Vol. 24 Núm. 1 (2006): Revista Integración, temas de matemáticas; 1-15 |
| dc.source.pt-BR.fl_str_mv |
REVISTA INTEGRACIÓN; v. 24 n. 1 (2006): Revista Integración, temas de matemáticas; 1-15 |
| dc.source.none.fl_str_mv |
2145-8472 0120-419X |
| institution |
Universidad Industrial de Santander |
| repository.name.fl_str_mv |
DSpace at UIS |
| repository.mail.fl_str_mv |
noesis@uis.edu.co |
| _version_ |
1814095175567278080 |