Examinando por Autor "Villalba Zapata, Maria"

Seleccione resultados tecleando las primeras letras
Mostrando 1 - 1 de 1
  • Miniatura
    Í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, Maria
    En 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.