The new complexity landscape around circuit minimization

DOI10.1007/978-3-030-40608-0_1zbMath1437.68059OpenAlexW3008864973MaRDI QIDQ782552

Eric W. Allender

Publication date: 27 July 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-40608-0_1

zbMATH Keywords

Kolmogorov complexitycomplexity theoryminimum circuit size problem

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Networks and circuits as models of computation; circuit complexity (68Q06)

Related Items (3)

Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity ⋮ Unnamed Item ⋮ Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization

This page was built for publication: The new complexity landscape around circuit minimization