Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity.

Eric Allender, John Gouwar, Shuichi Hirahara, Caleb Robelle

Browse the full ISAAC paper archive.