go-v.orgdoi

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

Eric Allender · New Zealand journal of mathematics · 2021

  • DOI 10.53733/148
  • Publisher New Zealand Mathematical Society & University of Auckland
  • Type article
  • Issued 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)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 03:42 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://info-security.auckland.ac.nz/
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.