RT Generic
T1 Complejidad computacional de votaciones y pactos
T2 Computational complexity of voting and pacting
A1 Godoy Fresneda, Aitor
AB En este trabajo presentamos tres problemas diferentes relacionados con la política, concretamente relacionados con votar y pactar. Primero definiremos algunos de los conceptos más importantes sobre complejidad, aproximabilidad y algoritmos genéticos. Luego, para cada problema presentamos resultados de complejidad y aproximabilidad, y desarrollamos algoritmos genéticos para resolverlos, analizando también la calidad de los resultados obtenidos.
AB In this work, we present three different problems related to politics, specifically, voting and agreement problems. First, we define some of the most important concepts about complexity, approximability and genetic algorithms. Then, for each problem, we present complexity and approximability results, and we develop genetic algorithms to solve these problems, analyzing also the quality of the results we have obtained.
YR 2021
FD 2021-09
LK https://hdl.handle.net/20.500.14352/5154
UL https://hdl.handle.net/20.500.14352/5154
LA spa
NO Trabajo de Fin de Máster en Métodos Formales e Ingeniería Informática, Facultad de Informática UCM, Departamento de Sistemas Informáticos y Computación, Curso 2020/2021.
DS Docta Complutense
RD 18 abr 2025