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
2022002
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
1652007
Resource-bounded measure and randomness
K Ambos-Spies, E Mayordomo
Complexity, logic, and recursion theory, 1-47, 2019
1092019
Finite-state dimension
JJ Dai, JI Lathrop, JH Lutz, E Mayordomo
Theoretical Computer Science 310 (1-3), 1-33, 2004
1042004
Almost every set in exponential time is P-bi-immune
E Mayordomo
Theoretical Computer Science 136 (2), 487-506, 1994
941994
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
901996
Contributions to the study of resource-bounded measure
E Mayordomo
Universitat Politècnica de Catalunya (UPC), 1994
901994
Measure, stochasticity, and the density of hard languages
JH Lutz, E Mayordomo
SIAM Journal on Computing 23 (4), 762-779, 1994
691994
Resource-bounded balanced genericity, stochasticity and weak randomness
K Ambos-Spies, E Mayordomo, Y Wang, X Zheng
Annual Symposium on Theoretical Aspects of Computer Science, 61-74, 1996
551996
Dimensions of points in self-similar fractals
JH Lutz, E Mayordomo
SIAM Journal on Computing 38 (3), 1080-1112, 2008
512008
An excursion to the Kolmogorov random strings
H Buhrman, E Mayordomo
Journal of Computer and System Sciences 54 (3), 393-399, 1997
431997
Twelve Problems in Resource-Bounded Measure.
JH Lutz, E Mayordomo
Current Trends in Theoretical Computer Science, 83-101, 2001
412001
The fractal geometry of complexity classes
JM Hitchcock, JH Lutz, E Mayordomo
SIGACT News 36 (3), 24-38, 2005
402005
Machine learning classifier for identification of damaging missense mutations exclusive to human mitochondrial DNA-encoded polypeptides
A Martín-Navarro, A Gaudioso-Simón, J Álvarez-Jarreta, J Montoya, ...
BMC bioinformatics 18 (1), 1-11, 2017
392017
Zeta-dimension
D Doty, X Gu, JH Lutz, E Mayordomo, P Moser
International Symposium on Mathematical Foundations of Computer Science, 283-294, 2005
352005
Effective fractal dimension in algorithmic information theory
E Mayordomo
New Computational Paradigms, 259-285, 2008
312008
Scaled dimension and nonuniform complexity
JM Hitchcock, JH Lutz, E Mayordomo
Journal of Computer and System Sciences 69 (2), 97-122, 2004
302004
Cook versus Karp-Levin: Separating completeness notions if NP is not small
JH Lutz, E Mayordomo
Annual Symposium on Theoretical Aspects of Computer Science, 415-426, 1994
291994
Almost every set in exponential time is P-bi-immune
E Mayordomo
International Symposium on Mathematical Foundations of Computer Science, 392-400, 1992
271992
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