Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization
Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization
复制标题
DOI：
10.53733/148
复制
发表时间：
2021-09
影响因子：
--
通讯作者：
Eric Allender
中科院分区：
文献类型：
--
作者：
Eric Allender
我们调查最近的事态发展有关的最小电路尺寸问题和时间有界柯尔莫哥洛夫复杂性。
We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.