Aplicación de técnicas de complejidad computacional en el ámbito de la política

Abstract

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...