Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets

Martin Kummer. Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets. SIAM Journal on Computing, 25(6):1123-1143, 1996.

Abstract

Abstract is missing.