minimum circuit size problem
Recently Published Documents

TOTAL DOCUMENTS

1

(FIVE YEARS 1)

H-INDEX

0

(FIVE YEARS 0)

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

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

New Zealand Journal of Mathematics ◽

10.53733/148 ◽

2021 ◽

Vol 52 ◽

pp. 585-604

Author(s):

Eric Allender

Keyword(s):

Kolmogorov Complexity ◽

Size Problem ◽

Recent Developments ◽

Minimum Circuit Size Problem

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

Download Full-text