Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization
Keywords:Complexity Theory, Kolmogorov Complexity, Minimum Circuit Size Problem
We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.
Download data is not yet available.
How to Cite
Allender, E. (2021). Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization. New Zealand Journal of Mathematics, 52, 585–604. https://doi.org/10.53733/148
Vaughan Jones Memorial Special Issue