BASES DE GROBNER Y SU APLICACIÓN AL PROBLEMA DEL K-COLOREADO Y RESOLUCIÓN DE SUDOKUS

Vista sencilla de ítem
dc.contributor.authorVillalba Zapata, Maria
dc.date.accessioned2023-07-07T14:00:03Z
dc.date.available2023-07-07T14:00:03Z
dc.date.issued2023-07-06
dc.descriptionTrabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2022/2023. Directores/as: Ángel Luis Pérez Del Pozo
dc.description.abstractEn este trabajo se aborda el estudio de las bases de Gröbner y el algoritmo de Buchberger para su obtención, comenzando con un análisis de casos de conjuntos de polinomios simples como son los polinomios lineales o polinomios en una sola variable. Además, se desarrolla una aplicación en Java que implementa todos los métodos y algoritmos presentados, lo que contribuye a una comprensión clara y proporciona ejemplos prácticos. Posteriormente se analiza la aplicación de las bases de Gröbner al problema de grafos del k-coloreado y a la resolución de sudokus, así como algunas limitaciones del uso del algoritmo de Buchberger para ello.
dc.identifier.urihttps://hdl.handle.net/10115/22481
dc.language.isospa
dc.publisherUniversidad Rey Juan Carlos
dc.rightsCreative Commons Atribución 4.0 Internacional
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/legalcode
dc.subjectBases de Gröbner
dc.subjectAlgoritmo de Buchberger
dc.subjectColoreado de grafos
dc.subjectSudokus
dc.subjectJava
dc.titleBASES DE GROBNER Y SU APLICACIÓN AL PROBLEMA DEL K-COLOREADO Y RESOLUCIÓN DE SUDOKUS
dc.typeinfo:eu-repo/semantics/studentThesis

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
2022-23-ETSII-A-2178-2178050-m.villalba.2016-MEMORIA.pdf
Tamaño:
740.89 KB
Formato:
Adobe Portable Document Format
Descripción:
Memoria del TFG
Descargar

Colecciones

Trabajos Fin de Grado