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

Authors

  • Eric Allender Rutgers University New Brunswick

DOI:

https://doi.org/10.53733/148

Keywords:

Complexity Theory, Kolmogorov Complexity, Minimum Circuit Size Problem

Abstract

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

Downloads

Download data is not yet available.

Downloads

Published

22-09-2021

How to Cite

Allender, E. (2021). Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization. New Zealand Journal of Mathematics, 52, 585–604. https://doi.org/10.53733/148

Issue

Vol. 52 (2021)

Section

Vaughan Jones Memorial Special Issue