Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization
Eric Allender · New Zealand journal of mathematics · 2021
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
New Zealand journal of mathematics · New Zealand Mathematical Society & University of Auckland · article · 2021
Abstract
We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.
Open the resolved locator · 10.53733/148
Metadata licence: OpenAlex metadata (CC0)