Look-up in Google Scholar
Full metadata record
Álvarez Jáuregui, Guido
Marcavillaca Niño de Guzmán, Edison
2019-02-27T21:38:45Z
2019-02-27T21:38:45Z
2019-02-27T21:38:45Z
2019-02-27T21:38:45Z
2019
253T20190082
ME/001/2019
http://hdl.handle.net/20.500.12918/3742
El Sudoku es un rompecabezas de colocación lógica. En esta tesis se resolverá el Sudoku usando la teoría de las Bases de Gröbner, para esto se modelará el Sudoku mediante un sistema de ecuaciones polinomiales, luego se asociará al Sudoku un ideal en el anillo de polinomios de varias variables. Este ideal será el ideal generado por los polinomios que describen el sistema de ecuaciones, se calculará la Base de Gröbner reducida para este ideal, los generadores de la Base de Gröbner reducida forman un sistema de ecuaciones que es equivalente al sistema original, resolviendo este nuevo sistema se obtiene la solución al Sudoku. También se dará un método que permita decidir si dado un sistema de ecuaciones polinomiales, este admite alguna solución, y de admitir solución, se determinara explícitamente la solución. Esto será importante para resolver el Sudoku usando las Bases de Gröbner. Se definirá un orden sobre el conjunto de monomios del anillo en varias variables, para poder obtener el algoritmo de la división entre polinomios de varias variables, luego definiremos una Base de Gröbner para un ideal polinomial, con esto, se dará condiciones para decidir cuando un elemento pertenece a un ideal polinomial. (es_PE)
Tesis
application/pdf (en_US)
spa (es_PE)
Universidad Nacional de San Antonio Abad del Cusco (es_PE)
info:eu-repo/semantics/closedAccess (en_US)
http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ (*)
Universidad Nacional de San Antonio Abad del Cusco (es_PE)
Repositorio Institucional - UNSAAC (es_PE)
Shidoku (es_PE)
Sistema de ecuaciones polinomiales (es_PE)
Sudoku (es_PE)
Bases de Gröbner (es_PE)
Solución del Sudoku: Utilizando Bases de Gröbner (es_PE)
info:eu-repo/semantics/bachelorThesis
Universidad Nacional de San Antonio Abad del Cusco. Facultad de Ciencias
Matemática
Título profesional
Licenciado en Matemática
PE
http://purl.org/pe-repo/ocde/ford#1.01.02
http://purl.org/pe-repo/renati/nivel#tituloProfesional
23868575
43706021
541026
http://purl.org/pe-repo/renati/type#tesis
Pública



This item is licensed under a Creative Commons License Creative Commons