TY  - THES
AU  - Gómez Abejón, Martín
A3  - Rodríguez Laguna, Ismael
A3  - Rubio Díez, Fernando
PY  - 2023
UR  - https://hdl.handle.net/20.500.14352/105637
AB  - In this work, we discuss and prove several theoretical results related to computability and complexity properties of an opinion dynamics model we define. We also try to find low-complexity heuristics and algorithms which let us obtain approximate...
AB  - En este trabajo, se abordan y demuestran varios resultados teóricos relacionados con las propiedades de computabilidad y complejidad de un modelo de dinámica de opiniones que definimos. También intentamos encontrar heurísticas y algoritmos de baja...
LA  - eng
KW  - Complexity
KW  - Approximability
KW  - PSPACE-completeness
KW  - Undecidability
KW  - Heuristics
KW  - Greedy algorithms
KW  - Genetic algorithms
KW  - Complejidad
KW  - Aproximabilidad
KW  - PSPACE-completitud
KW  - Indecibilidad
KW  - Heurísticas
KW  - Algoritmos voraces
KW  - Algoritmos genéticos
TI  - Computability and Complexity of  opinion dynamics
T2  - Computabilidad y Complejidad de la dinamica de opiniones
M3  - bachelor thesis
ER  -