Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws

Lance Fortnow, John M. Hitchcock, Aduri Pavan, N. V. Vinodchandran, Fengming Wang. Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws. Electronic Colloquium on Computational Complexity (ECCC), (105), 2005. [doi]

Abstract

Abstract is missing.