Elvira Mayordomo

From MaRDI portal
Person:400421

Available identifiers

zbMath Open mayordomo.elviraMaRDI QIDQ400421

List of research outcomes





PublicationDate of PublicationType
Extending the reach of the point-to-set principle2024-04-23Paper
Normality, Relativization, and Randomness2023-12-15Paper
Extending the reach of the point-to-set principle2023-09-27Paper
Dimension and the structure of complexity classes2023-07-26Paper
Asymptotic Divergences and Strong Dichotomy.2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q50997892022-08-26Paper
Almost every set in exponential time is P-bi-immune2022-08-18Paper
Asymptotic Divergences and Strong Dichotomy2022-02-17Paper
Algorithmic Fractal Dimensions in Geometric Measure Theory2022-01-26Paper
Computing absolutely normal numbers in nearly linear time2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q49948432021-06-22Paper
Weakly useful sequences2019-01-10Paper
Effective Hausdorff dimension in general metric spaces2018-10-05Paper
Resource-bounded balanced genericity, stochasticity and weak randomness2017-11-16Paper
Bounded Pushdown Dimension vs Lempel Ziv Information Density2017-04-04Paper
Dimension spectra of random subfractals of self-similar fractals2014-08-21Paper
Base invariance of feasible dimension2014-04-11Paper
Dimension is compression2013-04-15Paper
Pushdown Compression2013-03-19Paper
Inseparability and strong hypotheses for disjoint NP pairs2012-12-07Paper
Curves that must be retraced2012-09-28Paper
Inseparability and Strong Hypotheses for Disjoint NP Pairs.2012-01-23Paper
Curves that must be retraced2011-07-08Paper
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable2011-05-25Paper
Computation and logic in the real world: CiE 20072009-10-19Paper
Dimensions of Points in Self-Similar Fractals2009-06-22Paper
Scaled dimension and the Kolmogorov complexity of Turing-hard sets2009-05-08Paper
Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression2009-02-03Paper
Dimensions of Points in Self-similar Fractals2008-07-10Paper
Effective Strong Dimension in Algorithmic Information and Computational Complexity2008-06-19Paper
https://portal.mardi4nfdi.de/entity/Q53849782008-04-29Paper
STACS 20042007-10-01Paper
Logical Approaches to Computational Barriers2007-04-30Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Finite-state dimension2004-10-27Paper
Scaled dimension and nonuniform complexity2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q44491822004-02-08Paper
A Kolmogorov complexity characterization of constructive Hausdorff dimension.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q45350812002-06-12Paper
https://portal.mardi4nfdi.de/entity/Q47903822001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42664811999-09-30Paper
https://portal.mardi4nfdi.de/entity/Q43481221997-09-22Paper
An excursion to the Kolmogorov random strings1997-08-03Paper
Cook versus Karp-Levin: Separating completeness notions if NP is not small1997-02-27Paper
Almost every set in exponential time is P-bi-immune1997-02-27Paper
On the robustness of ALMOST-$\mathcal {R}$1996-12-01Paper
Measure, Stochasticity, and the Density of Hard Languages1995-03-20Paper
A Note on polynomial-size circuits with low resource-bounded Kolmogorov complexity1994-08-10Paper
https://portal.mardi4nfdi.de/entity/Q42815061994-03-10Paper

Research outcomes over time

This page was built for person: Elvira Mayordomo