Complejidad computacional de votaciones y pactos
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...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2021 |
| País: | España |
| Institución: | Universidad Complutense de Madrid (UCM) |
| Repositorio: | Docta Complutense |
| Idioma: | español |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/5154 |
| Acceso en línea: | https://hdl.handle.net/20.500.14352/5154 |
| Access Level: | acceso abierto |
| Palabra clave: | 004(043.3) Complejidad computacional Aproximabilidad Reducciones polinómicas problemas NP-Completos problemas políticos sistemas electorales. Computational complexity Approximability Polynomial reductions NP-Complete problems Political problems Electoral systems. Informática (Informática) 1203.17 Informática |
| Sumario: | 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. |
|---|