Follow
Elvira Mayordomo
Elvira Mayordomo
Universidad de Zaragoza, University of Zaragoza
Verified email at unizar.es - Homepage
Title
Cited by
Cited by
Year
A Kolmogorov complexity characterization of constructive Hausdorff dimension
E Mayordomo
Information Processing Letters 84 (1), 1-3, 2002
2102002
Effective strong dimension in algorithmic information and computational complexity
KB Athreya, JM Hitchcock, JH Lutz, E Mayordomo
SIAM journal on computing 37 (3), 671-705, 2007
1742007
Resource-bounded measure and randomness
K Ambos-Spies, E Mayordomo
Complexity, logic, and recursion theory, 1-47, 2019
1172019
Finite-state dimension
JJ Dai, JI Lathrop, JH Lutz, E Mayordomo
Theoretical Computer Science 310 (1-3), 1-33, 2004
1122004
Almost every set in exponential time is P-bi-immune
E Mayordomo
Theoretical Computer Science 136 (2), 487-506, 1994
991994
Cook versus Karp-Levin: Separating completeness notions if NP is not small
JH Lutz, E Mayordomo
Theoretical Computer Science 164 (1-2), 141-163, 1996
931996
Contributions to the study of resource-bounded measure
E Mayordomo
Universitat Politècnica de Catalunya (UPC), 1994
931994
Measure, stochasticity, and the density of hard languages
JH Lutz, E Mayordomo
SIAM Journal on Computing 23 (4), 762-779, 1994
711994
Machine learning classifier for identification of damaging missense mutations exclusive to human mitochondrial DNA-encoded polypeptides
A Martin-Navarro, A Gaudioso-Simón, J Álvarez-Jarreta, J Montoya, ...
BMC bioinformatics 18, 1-11, 2017
582017
Dimensions of points in self-similar fractals
JH Lutz, E Mayordomo
SIAM Journal on Computing 38 (3), 1080-1112, 2008
572008
Resource-bounded balanced genericity, stochasticity and weak randomness
K Ambos-Spies, E Mayordomo, Y Wang, X Zheng
STACS 96: 13th Annual Symposium on Theoretical Aspects of Computer Science …, 1996
551996
The fractal geometry of complexity classes
JM Hitchcock, JH Lutz, E Mayordomo
SIGACT News 36 (3), 24-38, 2005
442005
An excursion to the Kolmogorov random strings
H Buhrman, E Mayordomo
Journal of Computer and System Sciences 54 (3), 393-399, 1997
441997
Twelve Problems in Resource-Bounded Measure.
JH Lutz, E Mayordomo
Current Trends in Theoretical Computer Science, 83-101, 2001
402001
Effective fractal dimension in algorithmic information theory
E Mayordomo
New Computational Paradigms: Changing Conceptions of What is Computable, 259-285, 2008
372008
Zeta-Dimension: (Preliminary Version)
D Doty, X Gu, JH Lutz, E Mayordomo, P Moser
Mathematical Foundations of Computer Science 2005: 30th International …, 2005
372005
Scaled dimension and nonuniform complexity
JM Hitchcock, JH Lutz, E Mayordomo
Journal of Computer and System Sciences 69 (2), 97-122, 2004
312004
Cook versus Karp-Levin: Separating completeness notions if NP is not small
JH Lutz, E Mayordomo
STACS 94: 11th Annual Symposium on Theoretical Aspects of Computer Science …, 1994
301994
Almost every set in exponential time is P-bi-immune
E Mayordomo
Mathematical Foundations of Computer Science 1992: 17th International …, 1992
301992
A comparison of weak completeness notions
K Ambos-Spies, E Mayordomo, X Zheng
Proceedings of Computational Complexity (Formerly Structure in Complexity …, 1996
241996
The system can't perform the operation now. Try again later.
Articles 1–20