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
1882002
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
1522007
Resource-bounded measure and randomness
K Ambos-Spies, E Mayordomo
Complexity, logic, and recursion theory, 1-47, 2019
1112019
Finite-state dimension
JJ Dai, JI Lathrop, JH Lutz, E Mayordomo
Theoretical Computer Science 310 (1-3), 1-33, 2004
972004
Almost every set in exponential time is P-bi-immune
E Mayordomo
Theoretical Computer Science 136 (2), 487-506, 1994
911994
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
881996
Contributions to the study of resource-bounded measure
E Mayordomo
Universitat Politècnica de Catalunya (UPC), 1994
871994
Measure, stochasticity, and the density of hard languages
JH Lutz, E Mayordomo
SIAM Journal on Computing 23 (4), 762-779, 1994
671994
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
511996
Dimensions of points in self-similar fractals
JH Lutz, E Mayordomo
SIAM Journal on Computing 38 (3), 1080-1112, 2008
442008
Twelve Problems in Resource-Bounded Measure.
JH Lutz, E Mayordomo
Current Trends in Theoretical Computer Science, 83-101, 2001
422001
An excursion to the Kolmogorov random strings
H Buhrman, E Mayordomo
Journal of Computer and System Sciences 54 (3), 393-399, 1997
401997
Computation and Logic in the Real World: Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007, Proceedings
BS Cooper, B Löwe, A Sorbi
Springer, 2007
392007
The fractal geometry of complexity classes
JM Hitchcock, JH Lutz, E Mayordomo
SIGACT News 36 (3), 24-38, 2005
392005
Zeta-dimension
D Doty, X Gu, JH Lutz, E Mayordomo, P Moser
International Symposium on Mathematical Foundations of Computer Science, 283-294, 2005
342005
Scaled dimension and nonuniform complexity
JM Hitchcock, JH Lutz, E Mayordomo
Journal of Computer and System Sciences 69 (2), 97-122, 2004
302004
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
292017
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
281994
Almost every set in exponential time is P-bi-immune
E Mayordomo
International Symposium on Mathematical Foundations of Computer Science, 392-400, 1992
271992
Effective fractal dimension in algorithmic information theory
E Mayordomo
New Computational Paradigms, 259-285, 2008
262008
The system can't perform the operation now. Try again later.
Articles 1–20