Publications
Filters: Author is E. Mayordomo [Clear All Filters]
[DPSSF] Dimensions of points in self-similar fractals. SIAM Journal on Computing. 38:1080-1112.
.
2008.
[EFDAIT] Effective fractal dimension in algorithmic information theory. :259-285.
.
2008.
[AtHiLuMa06] Effective strong dimension in algorithmic information and computational complexity. SIAM Journal on Computing. 37:671-705.
.
2007.
[1307] Bounded Pushdown dimension vs Lempel Ziv information density. arXiv.
.
2007.
[GuLuMa06] Points on computable curves. :469–474.
.
2006.
[Mayo06] Two open problems on effective dimension. 3988:353–359.
.
2006.
[HiLuMa05] The fractal geometry of complexity classes. SIGACT News. 36:24-38.
.
2005.
[FeLuMaRe05] Weakly useful sequences. Information and Computation. 197:41-54.
.
2005.
[DGLMM05] Zeta-Dimension. 3618:283-294.
.
2005.
[LoMa05] Dimension is Compression. 3618:676-685.
.
2005.
[HiLuMaSDNC] Scaled dimension and non uniform complexity. Journal of Computer and System Sciences. 69:97-122.
.
2004.
[ESDAICC] Effective Strong Dimension in Algorithmic Information and Computational Complexity. 2996:632-643.
.
2004.
[HiLoMa04] Scaled dimension and the Kolmogorov complexity of Turing-hard sets. 3153:476-487.
.
2004.
[1298] P vs NP. Monografías de la Real Academia de Ciencias de Zaragoza. 26:57-68.
.
2004.
[MayEHD] Effective Hausdorff dimension. Trends in Logic. 23:171-186.
.
2004.
[DaLaLuMaFSD] Finite state dimension. Theoretical Computer Science. 310:1-33.
.
2004.
[HiLuMaSDNCb] Scaled dimension and non uniform complexity. 2719:278-290.
.
2003.
[MayKCCCHD] A Kolmogorov complexity characterization of constructive Hausdorff dimension. Information Processing Letters. 84:1-3.
.
2002.
[LutMayTPRBM] Twelve problems in resource bounded measure. :83-101.
.
2001.
[DaLaLuMaFSDb] Finite state dimension. 2076:1028-1039.
.
2001.
[LutMayTPRBMb] Twelve problems in resource bounded measure. Bulletin of the European Association for Theoretical Computer Science. 68:64-80.
.
1999.
[AmbMay97] Resource Bounded Measure and Randomness. :1-47.
.
1997.
[BuhMay97] An excursion to the Kolmogorov random strings. Journal of Computer and System Sciences. 54:393-399.
.
1997.
[AmMaZh96] A Comparison of Weak Completeness Notions. :171-178.
.
1996.
[AMWZ96] Resource bounded balanced genericity stochasticity and weak randomness. 1046:63-74.
.
1996.