Publications
Filters: First Letter Of Last Name is M [Clear All Filters]
[LutMayMSDHL] Measure stochasticity and the density of hard languages. SIAM Journal on Computing. 23:762-779.
.
1994.
[HerMay94] A note on polynomial size circuits with low resource bounded Kolmogorov complexity. Mathematical Systems Theory. 27:247-356.
.
1994.
[HiLuMaSDNCb] Scaled dimension and non uniform complexity. 2719:278-290.
.
2003.
[DaLaLuMaFSDb] Finite state dimension. 2076:1028-1039.
.
2001.
[AmMaZh96] A Comparison of Weak Completeness Notions. :171-178.
.
1996.
[AMWZ96] Resource bounded balanced genericity stochasticity and weak randomness. 1046:63-74.
.
1996.
[BuhMay95] An excursion to the Kolmogorov random strings. :197-203.
.
1995.
[BalMay95] A note on genericity and bi immunity. :193-196.
.
1995.
[FeLuMaWUS] Weakly Useful Sequences. 944:393-404.
.
1995.
[LutMayCVKLb] Cook versus Karp Levin Separating Completeness Notions If NP Is Not Small. 775:415-426.
.
1994.
[LutMayMSDHLb] Measure stochasticity and the density of hard languages. 665:38-47.
.
1993.
[BaHeMa92] Characterizations of logarithmic advice complexity classes. :315-321.
.
1992.
[MayMP] Measuring in PSPACE. 6:93-100.
.
1994.
.
1994.
[HiLuMa05] The fractal geometry of complexity classes. SIGACT News. 36:24-38.
.
2005.
[AtHiLuMa06] Effective strong dimension in algorithmic information and computational complexity. SIAM Journal on Computing. 37:671-705.
.
2007.
[FeLuMaRe05] Weakly useful sequences. Information and Computation. 197:41-54.
.
2005.
[AESETPBI] Almost every set in exponential time is P-bi-immune. 629:392-400.
.
1992.
[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.
[DGLMM05] Zeta-Dimension. 3618:283-294.
.
2005.
[LoMa05] Dimension is Compression. 3618:676-685.
.
2005.
[GuLuMa06] Points on computable curves. :469–474.
.
2006.
[Mayo06] Two open problems on effective dimension. 3988:353–359.
.
2006.
[DPSSFc] Dimensions of Points in Self-Similar Fractals. 5092:215-224.
.
2008.