Graduate students



Research lines:

Computational Complexity

Algorithmic Information Theory


Research Publications by Elvira Mayordomo

Journal Papers


·         Special Issue in memory of Barry Cooper. Editors: V. Brattka, P. Bonizzoni, O. Bournez, E. Mayordomo. Computability, 5(1) (2016)

·         Computability in Europe 2010. Editors: A. Carbone, F. Ferreira, B. Löwe, E. Mayordomo. Journal of Logic and Computation, 25(4) (2015)

·         Special Issue on Computability, Complexity and Randomness. Editors: E. Mayordomo, W. Merkle. Theory of Computing Systems, 56(3) (2015)

·         CiE: Programs, Proofs, Processes. Editors: F. Ferreira, B. Löwe, and E. Mayordomo. Theory of Computing Systems, 51(3) (2012)

·         Computability, Complexity and Randomness (Dagstuhl Seminar 12021). Editors: V. Becher, L. Bienvenu, R. Downey, and E. Mayordomo. Dagstuhl Reports, 2(1) (2012)

·         Computability in Europe 2010. Editors: F. Ferreira, M. Hyland, B. Löwe, and E. Mayordomo. Annals of Pure and Applied Logic, 163(6) (2012)

·         Programs, Proofs, Processes: Proceedings  of the 6th Conference on Computability in Europe, CiE, 2010. Editors: F. Ferreira, B. Löwe, E. Mayordomo, and L.M. Gomes. Springer-Verlag  Lecture Notes in Computer Science, 6158 (2010)

·         Special Issue: Computation and Logic in the Real World. Guest Editors: S. B. Cooper, E. Mayordomo, and A. Sorbi. Theory of Computing Systems, 45(4) (2009)

Conference Papers

Survey Papers

o    Una generalización del teorema de proyección de Marstrand. E. Mayordomo. Gaceta de la RSME, por aparecer (2022).

o    Algorithmic fractal dimensions in geometric measure theory, J. H. Lutz and E. Mayordomo. In Vasco Brattka and Peter Hertling (eds.), Handbook of Computability and Complexity in Analysis, Springer-Verlag (2021).

o    Effective fractal dimension in algorithmic information theory. E. Mayordomo. In New Computational Paradigms: Changing Conceptions of What is Computable, 259-285. Springer-Verlag (2008)

o    Two open problems on effective dimension. E. Mayordomo. In Logical Approaches to Computational Barriers, Proceedings of the Second Conference on Computability in Europe (CiE 2006). Springer-Verlag Lecture Notes in Computer Science 3988, 353–359 (2006)

o    The fractal geometry of complexity classes. J. M. Hitchcock, J. H. Lutz, and E. Mayordomo. In the Complexity Theory Column (L.A. Hemaspaandra, ed.), SIGACT News 36, 24-38 (2005)

o    Effective Hausdorff dimension. E. Mayordomo. In Classical and New Paradigms of Computation and their Complexity Hierarchies, Papers of the conference "Foundations of the Formal Sciences III". Kluwer Academic Publishers, Trends in Logic 23, 171-186 (2004) 

o    Twelve problems in resource-bounded measure. J. H. Lutz, E. Mayordomo. In Current Trends in Theoretical Computer Science, entering the 21stcentury, 83-101. World Scientific Publishing (2001)

o    Twelve problems in resource-bounded measure. J. H. Lutz, E. Mayordomo. Bulletin of the European Association for Theoretical Computer Science 68, 64-80 (1999)

o    Resource-Bounded Measure and Randomness. K. Ambos-Spies, E. Mayordomo. In Complexity, Logic and Recursion Theory. Lecture Notes in Pure and Applied Mathematics, 1-47 (1997)


Unpublished Technical reports

Ph.D. dissertation

Divulgative Papers

Research grants





Graduate students

Current Ph.D. students

·         Ubaldo Ramón Júlvez, Diagnóstico asistido por computador de enfermedades neurodegenerativas mediante técnicas de anatomía computacional, imaging genetics y deep-learning. Universidad de Zaragoza. Co-advisor: Mónica Hernández.

Completed Ph.D. degrees


Completed M.S. degrees



Ph.D. Committees





Department of Computer Science and Systems Engineering
Aragon Institute for Engineering Research (I3A)

COSMOS research group
University of Zaragoza




Last modified: January 7th 2022

Elvira Mayordomo