Effective strong dimension in algorithmic information and computational complexity. Athreya, K. B., Hitchcock, J. M., Lutz, J. H., & Mayordomo, E. SIAM J. Comput., 37(3):671–705 (electronic), 2007.
Effective strong dimension in algorithmic information and computational complexity [link]Paper  doi  bibtex   
@ARTICLE{AHLM07,
  author = {Athreya, Krishna B. and Hitchcock, John M. and Lutz, Jack H. and
	Mayordomo, Elvira},
  title = {Effective strong dimension in algorithmic information and computational
	complexity},
  journal = {SIAM J. Comput.},
  year = {2007},
  volume = {37},
  pages = {671--705 (electronic)},
  number = {3},
  doi = {10.1137/S0097539703446912},
  fjournal = {SIAM Journal on Computing},
  issn = {0097-5397},
  mrclass = {68Q15 (03D80 11K55 28A80 52C17 68Q30)},
  mrnumber = {2341912 (2009g:68070)},
  owner = {Vasco},
  timestamp = {2013.12.03},
  url = {http://dx.doi.org/10.1137/S0097539703446912}
}

Downloads: 0