A Kolmogorov complexity characterization of constructive Hausdorff dimension E Mayordomo Information Processing Letters 84 (1), 1-3, 2002 | 207 | 2002 |
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 | 171 | 2007 |
Resource-bounded measure and randomness K Ambos-Spies, E Mayordomo Complexity, logic, and recursion theory, 1-47, 2019 | 115 | 2019 |
Finite-state dimension JJ Dai, JI Lathrop, JH Lutz, E Mayordomo Theoretical Computer Science 310 (1-3), 1-33, 2004 | 110 | 2004 |
Almost every set in exponential time is P-bi-immune E Mayordomo Theoretical Computer Science 136 (2), 487-506, 1994 | 99 | 1994 |
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 | 93 | 1996 |
Contributions to the study of resource-bounded measure E Mayordomo Universitat Politècnica de Catalunya (UPC), 1994 | 92 | 1994 |
Measure, stochasticity, and the density of hard languages JH Lutz, E Mayordomo SIAM Journal on Computing 23 (4), 762-779, 1994 | 71 | 1994 |
Dimensions of points in self-similar fractals JH Lutz, E Mayordomo SIAM Journal on Computing 38 (3), 1080-1112, 2008 | 56 | 2008 |
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 | 55 | 1996 |
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 | 54 | 2017 |
An excursion to the Kolmogorov random strings H Buhrman, E Mayordomo Journal of Computer and System Sciences 54 (3), 393-399, 1997 | 44 | 1997 |
The fractal geometry of complexity classes JM Hitchcock, JH Lutz, E Mayordomo SIGACT News 36 (3), 24-38, 2005 | 41 | 2005 |
Twelve Problems in Resource-Bounded Measure. JH Lutz, E Mayordomo Current Trends in Theoretical Computer Science, 83-101, 2001 | 41 | 2001 |
Effective fractal dimension in algorithmic information theory E Mayordomo New Computational Paradigms: Changing Conceptions of What is Computable, 259-285, 2008 | 35 | 2008 |
Zeta-Dimension: (Preliminary Version) D Doty, X Gu, JH Lutz, E Mayordomo, P Moser Mathematical Foundations of Computer Science 2005: 30th International …, 2005 | 35 | 2005 |
Scaled dimension and nonuniform complexity JM Hitchcock, JH Lutz, E Mayordomo Journal of Computer and System Sciences 69 (2), 97-122, 2004 | 31 | 2004 |
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 | 30 | 1994 |
Almost every set in exponential time is P-bi-immune E Mayordomo Mathematical Foundations of Computer Science 1992: 17th International …, 1992 | 30 | 1992 |
A comparison of weak completeness notions K Ambos-Spies, E Mayordomo, X Zheng Proceedings of Computational Complexity (Formerly Structure in Complexity …, 1996 | 23 | 1996 |