Sudokus and Gröbner Bases: not only a Divertimento

Gago Vargas, Manuel Jesús; Hartillo Hermoso, Isabel; Martín Morales, Jorge; Ucha Enríquez, José María

Capítulo de Libro

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/Abrir

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: http://creativecommons.org/licenses/by-nc-nd/4.0/