The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False

Noam Mazor, Rafael Pass. The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.