The New Complexity Landscape Around Circuit Minimization

We survey recent developments related to the Minimum Circuit Size Problem.

Detalles Bibliográficos
Autor principal: Allender, Eric
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206620/
http://dx.doi.org/10.1007/978-3-030-40608-0_1
_version_ 1783530444560531456
author Allender, Eric
author_facet Allender, Eric
author_sort Allender, Eric
collection PubMed
description We survey recent developments related to the Minimum Circuit Size Problem.
format Online
Article
Text
id pubmed-7206620
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72066202020-05-08 The New Complexity Landscape Around Circuit Minimization Allender, Eric Language and Automata Theory and Applications Article We survey recent developments related to the Minimum Circuit Size Problem. 2020-01-07 /pmc/articles/PMC7206620/ http://dx.doi.org/10.1007/978-3-030-40608-0_1 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Allender, Eric
The New Complexity Landscape Around Circuit Minimization
title The New Complexity Landscape Around Circuit Minimization
title_full The New Complexity Landscape Around Circuit Minimization
title_fullStr The New Complexity Landscape Around Circuit Minimization
title_full_unstemmed The New Complexity Landscape Around Circuit Minimization
title_short The New Complexity Landscape Around Circuit Minimization
title_sort new complexity landscape around circuit minimization
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206620/
http://dx.doi.org/10.1007/978-3-030-40608-0_1
work_keys_str_mv AT allendereric thenewcomplexitylandscapearoundcircuitminimization
AT allendereric newcomplexitylandscapearoundcircuitminimization

Ejemplares similares