Impagliazzo's Worlds Through the Lens of Conditional Kolmogorov Complexity.

Zhenjian Lu, Rahul Santhanam

Browse the full ICALP paper archive.