Sign in
Back
The New Complexity Landscape Around Circuit Minimization
Book chapter   Peer reviewed

The New Complexity Landscape Around Circuit Minimization

Eric Allender
Language and Automata Theory and Applications, pp.3-16
Lecture Notes in Computer Science, Springer International Publishing
02/25/2020
DOI: https://doi.org/10.1007/978-3-030-40608-0_1

Abstract

Kolmogorov complexity Complexity theory Minimum Circuit Size Problem
We survey recent developments related to the Minimum Circuit Size Problem.

Metrics

9 Record Views

Details