Aviso: para depositar documentos, por favor, inicia sesión e identifícate con tu cuenta de correo institucional de la UCM con el botón MI CUENTA UCM. No emplees la opción AUTENTICACIÓN CON CONTRASEÑA
 

Complejidad computacional de votaciones y pactos

Simple item page
dc.contributor.advisorRubio Diez, Fernando
dc.contributor.advisorRodríguez Laguna, Ismael
dc.contributor.authorGodoy Fresneda, Aitor
dc.date.accessioned2023-06-16T14:49:28Z
dc.date.available2023-06-16T14:49:28Z
dc.date.issued2021-09
dc.descriptionTrabajo 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.
dc.description.abstractEn 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.
dc.description.abstractIn 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.
dc.description.departmentDepto. de Sistemas Informáticos y Computación
dc.description.facultyFac. de Informática
dc.description.refereedTRUE
dc.description.statusunpub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/68178
dc.identifier.urihttps://hdl.handle.net/20.500.14352/5154
dc.language.isospa
dc.master.titleMétodos Formales e Ingeniería Informática
dc.page.total52
dc.rightsAtribución-NoComercial 3.0 España
dc.rights.accessRightsopen access
dc.rights.urihttps://creativecommons.org/licenses/by-nc/3.0/es/
dc.subject.cdu004(043.3)
dc.subject.keywordComplejidad computacional
dc.subject.keywordAproximabilidad
dc.subject.keywordReducciones polinómicas
dc.subject.keywordproblemas NP-Completos
dc.subject.keywordproblemas políticos
dc.subject.keywordsistemas electorales.
dc.subject.keywordComputational complexity
dc.subject.keywordApproximability
dc.subject.keywordPolynomial reductions
dc.subject.keywordNP-Complete problems
dc.subject.keywordPolitical problems
dc.subject.keywordElectoral systems.
dc.subject.ucmInformática (Informática)
dc.subject.unesco1203.17 Informática
dc.titleComplejidad computacional de votaciones y pactos
dc.title.alternativeComputational complexity of voting and pacting
dc.typemaster thesis
dspace.entity.typePublication
relation.isAdvisorOfPublication28429d40-53cb-4bb3-a3f6-82ec557a34ed
relation.isAdvisorOfPublication.latestForDiscovery28429d40-53cb-4bb3-a3f6-82ec557a34ed

Download

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
TFM-Aitor-Godoy.pdf
Size:
965.93 KB
Format:
Adobe Portable Document Format
downoload Download

Collections

Trabajos Fin de Master (TFM)