Answers are grounded in this paper and cite their sources.
We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.
No takes yet. Share an insight, caveat, or question.
Eric Allender (2021) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: