Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws.

Lance Fortnow, John M. Hitchcock, Aduri Pavan, N. V. Vinodchandran, Fengming Wang

Browse the full ICALP paper archive.