Examinando por Autor "Villalba Zapata, Maria"
Mostrando 1 - 1 de 1
- Resultados por página
- Opciones de ordenación
Ítem BASES DE GROBNER Y SU APLICACIÓN AL PROBLEMA DEL K-COLOREADO Y RESOLUCIÓN DE SUDOKUS(Universidad Rey Juan Carlos, 2023-07-06) Villalba Zapata, MariaEn 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.