Limits on the Computational Power of Random Strings. Allender, E., Friedman, L., & Gasarch, W. Information and Computation, 222:80-92, 2013.
bibtex   
@ARTICLE{limitsk.journal,
  author = {Eric Allender and Luke Friedman and William Gasarch},
  title = {Limits on the Computational Power of Random Strings},
  journal = {Information and Computation},
  volume    = {222},
  year      = {2013},
  pages     = {80-92},
}

Downloads: 0