Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization

We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.