Open AccessVaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization
Author(s) -
Eric Allender
Publication year - 2021
Publication title -
new zealand journal of mathematics
Language(s) - English
Resource type - Journals
eISSN - 1179-4984
pISSN - 1171-6096
DOI - 10.53733/148
Subject(s) - minification , circuit complexity , computer science , mathematics , mathematical optimization , engineering , electronic circuit , electrical engineering
We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.