Increasing Kolmogorov Complexity. Buhrman, H., Fortnow, L., Newman, I., & Vereshchagin, N. K. Electronic Colloquium on Computational Complexity (ECCC) (ECCC), 2004.
Increasing Kolmogorov Complexity [link]Paper  bibtex   
@article{ dblp3961243,
  title = {Increasing Kolmogorov Complexity},
  author = {Harry Buhrman and Lance Fortnow and Ilan Newman and Nikolai K. Vereshchagin},
  author_short = {Buhrman, H. and Fortnow, L. and Newman, I. and Vereshchagin, N. K.},
  bibtype = {article},
  type = {article},
  year = {2004},
  key = {dblp3961243},
  id = {dblp3961243},
  biburl = {http://www.dblp.org/rec/bibtex/journals/eccc/ECCC-TR04-081},
  url = {http://eccc.hpi-web.de/eccc-reports/2004/TR04-081/index.html},
  journal = {Electronic Colloquium on Computational Complexity (ECCC) (ECCC)},
  number = {081},
  text = {Electronic Colloquium on Computational Complexity (ECCC) (ECCC)(081) (2004)}
}

Downloads: 0