Kolmogorov's Approach to P vs. NP: Chain Rules for Time-Bounded Kolmogorov Complexity.

Valentine Kabanets, Antonina Kolokolova

Browse the full STOC paper archive.