Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws. Fortnow, L., Hitchcock, J. M., Pavan, A., Vinodchandran, N. V., & Wang, F. Electronic Colloquium on Computational Complexity (ECCC), 2005.
Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws [link]Paper  bibtex   
@article{DBLP:journals/eccc/ECCC-TR05-105,
  author    = {Lance Fortnow and
               John M. Hitchcock and
               Aduri Pavan and
               N. V. Vinodchandran and
               Fengming Wang},
  title     = {Extracting Kolmogorov Complexity with Applications to Dimension Zero-One
               Laws},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {105},
  year      = {2005},
  url       = {http://eccc.hpi-web.de/eccc-reports/2005/TR05-105/index.html},
  timestamp = {Wed, 07 Dec 2011 00:00:00 +0100},
  biburl    = {http://dblp.dagstuhl.de/rec/bib/journals/eccc/ECCC-TR05-105},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

Downloads: 0