2026-06-28T15:07:45Zhttps://docta.ucm.es/rest/oai/request

oai:docta.ucm.es:20.500.14352/1365252026-05-04T23:57:52Zcom_20.500.14352_14col_20.500.14352_22

Aplicación de técnicas de complejidad computacional en el ámbito de la política Godoy Fresneda, Aitor Rodríguez Laguna, Ismael Rubio Díez, Fernando Tesis inédita de la Universidad Complutense de Madrid, Facultad de Informática, leída el 20/01/2026. Tesis formato europeo (compendio de artículos) Los problemas políticos han estado presentes desde el comienzo de la civilización. Estos se presentan en una gran variedad de formas, ya sea en problemas sociales, o en forma de problemas económicos. Esta tesis se centrará en diversos tipos de problemas que pueden surgir en política desde un enfoque formal.el principal objetivo es analizar la complejidad computacional de dichos problemas, y en caso de ser problemas difíciles (NP-Duros) encontrar algoritmos que encuentren soluciones suficientemente buenas en tiempo razonable... Political problems have been present since the beginning of civilization. They come in a variety of forms, either in the form of social problems, or in the form of economic problems. The thesis main focus will be on various types of problems that can arise in politics from a formal approach.The main ofjective is to analyze the computational complexity of such problems, and in case they are NP-hard problems, to find algorithms that find sufficiently good solutions in a reasonable time... 2026-05-04T13:48:08Z 2026-05-04T13:48:08Z 2026-05-04 2026-01-20 doctoral thesis https://hdl.handle.net/20.500.14352/136525 spa http://creativecommons.org/licenses/by-nc-nd/4.0/ open access Attribution-NonCommercial-NoDerivatives 4.0 International Universidad Complutense de Madrid