La dificultad de jugar sudoku

Simple item page
dc.creatorMontoya, J. Andrés
dc.date2006-05-17
dc.date.accessioned2022-03-14T20:23:02Z
dc.date.available2022-03-14T20:23:02Z
dc.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.en-US
dc.descriptionSe 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.    es-ES
dc.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/revistaintegracion/article/view/249
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/7047
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/revistaintegracion/article/view/249/866
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.sourceRevista integración, temas de matemáticas; Vol. 24 Núm. 1 (2006): Revista Integración, temas de matemáticas; 1-15es-ES
dc.sourceREVISTA INTEGRACIÓN; v. 24 n. 1 (2006): Revista Integración, temas de matemáticas; 1-15pt-BR
dc.source2145-8472
dc.source0120-419X
dc.subjectmáquinas de Turinges-ES
dc.subjectclases de complejidades-ES
dc.subjectalgoritmos eficienteses-ES
dc.subjectcostos computacionaleses-ES
dc.titleLa dificultad de jugar sudokues-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files
Collections
Revista Integración, temas de matemáticas