Skip to content

Unexpected hardness results for Kolmogorov complexity under uniform reductions.

Shuichi Hirahara

VenueA*STOC
Year2020
ProceedingsSTOC

Browse the full STOC paper archive.