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

Q4 Mathematics

New Zealand Journal of Mathematics Pub Date : 2021-09-22 DOI:10.53733/148

E. Allender

引用次数: 10

Abstract

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

查看原文本刊更多论文

Vaughan Jones, Kolmogorov复杂性，以及围绕电路最小化的新复杂性景观

本文综述了最小电路尺寸问题和限时Kolmogorov复杂度的最新研究进展。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

New Zealand Journal of Mathematics Mathematics-Algebra and Number Theory

CiteScore

1.10

自引率

0.00%

发文量

审稿时长

50 weeks