Outputs
Search the Repository
Browse Research Units
Deposit your Work
Help
Sign in
Back
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
Share
Export
Abstract
Metrics
Details
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
Title
The New Complexity Landscape Around Circuit Minimization
Creators
Eric Allender
Publication Details
Language and Automata Theory and Applications, pp.3-16
Date published
02/25/2020
Series
Lecture Notes in Computer Science
Publisher
Springer International Publishing; Cham
Academic Unit
Computer Science (SAS)
Language
English
Resource Type
Book chapter
Identifiers
991031653881004646
Show the rest
Search the repository
Browse research units
Deposit your work
How to use SOAR