Work

Resource bounded Kolmogorov complexity, a link between computational complexity and information theory