Mostrar el registro sencillo del ítem
Capítulo de Libro
Sudokus and Gröbner Bases: not only a Divertimento
dc.creator | Gago Vargas, Manuel Jesús | |
dc.creator | Hartillo Hermoso, Isabel | |
dc.creator | Martín Morales, Jorge | |
dc.creator | Ucha Enríquez, José María | |
dc.date.accessioned | 2015-03-27T11:13:15Z | |
dc.date.available | 2015-03-27T11:13:15Z | |
dc.date.issued | 2006 | |
dc.identifier.isbn | 978-3-540-45182-2 | es |
dc.identifier.uri | http://hdl.handle.net/11441/23605 | |
dc.description.abstract | Sudoku is a logic-based placement puzzle. We recall how to translate this puzzle into a 9-colouring problem which is equivalent to a (big) algebraic system of polynomial equations. We study how far Gröbner bases techniques can be used to treat these systems produced by Sudokus. This general purpose tool can not be considered as a good solver, but we show that it can be useful to provide information on systems that are ---in spite of their origin--- hard to solve. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | Gago-Vargas, J., Hartillo, I., Martín-Morales, J., Ucha, J.M., (2006), Sudokus and Gröbner Bases: Not Only a Divertimento. Computer algebra in scientific computing (CASC 2006), Lecture Notes in Computer Science. Vol. 4194. p. 155-165. | es |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Gröbner bases | es |
dc.subject | system of polynomial equations | es |
dc.title | Sudokus and Gröbner Bases: not only a Divertimento | es |
dc.title.alternative | Sudoku and Gröbner Bases | es |
dc.type | info:eu-repo/semantics/bookPart | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Álgebra | es |
dc.relation.publisherversion | 10.1007/11870814_13 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/23605 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
sudoku-casc-pdflatex-ams.pdf | 154.2Kb | [PDF] | Ver/ | |