The Library
NP-hardness of circuit minimization for multi-output functions
Tools
Ilango, Rahul, Loff, Bruno and Carboni Oliveira, Igor (2020) NP-hardness of circuit minimization for multi-output functions. In: Computational Complexity Conference (CCC), 28–31 Jul 2020. Published in: CCC '20: Proceedings of the 35th Computational Complexity Conference pp. 1-36. ISBN 9783959771566. doi:10.4230/LIPIcs.CCC.2020.22 ISSN 1868-8969.
|
PDF
WRAP-NP-hardness-circuit-minimization-multi-output-function-Carboni-Oliveira-2020.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (713Kb) | Preview |
|
PDF
WRAP-NP-hardness-circuit-minimization-multi-output-functions-Oliveira-2020.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (1550Kb) |
Official URL: https://doi.org/10.4230/LIPIcs.CCC.2020.22
Item Type: | Conference Item (Paper) | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||||||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||||||||||||
Library of Congress Subject Headings (LCSH): | Computational complexity, NP-complete problems , Polynomials , Geometry, Algebraic | ||||||||||||||||||
Series Name: | Leibniz International Proceedings in Informatics (LIPIcs) | ||||||||||||||||||
Journal or Publication Title: | CCC '20: Proceedings of the 35th Computational Complexity Conference | ||||||||||||||||||
ISBN: | 9783959771566 | ||||||||||||||||||
ISSN: | 1868-8969 | ||||||||||||||||||
Official Date: | July 2020 | ||||||||||||||||||
Dates: |
|
||||||||||||||||||
Page Range: | pp. 1-36 | ||||||||||||||||||
Article Number: | 22 | ||||||||||||||||||
DOI: | 10.4230/LIPIcs.CCC.2020.22 | ||||||||||||||||||
Status: | Peer Reviewed | ||||||||||||||||||
Publication Status: | Published | ||||||||||||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||||||||||||
Date of first compliant deposit: | 6 May 2020 | ||||||||||||||||||
Date of first compliant Open Access: | 6 May 2020 | ||||||||||||||||||
RIOXX Funder/Project Grant: |
|
||||||||||||||||||
Conference Paper Type: | Paper | ||||||||||||||||||
Title of Event: | Computational Complexity Conference (CCC) | ||||||||||||||||||
Type of Event: | Conference | ||||||||||||||||||
Date(s) of Event: | 28–31 Jul 2020 | ||||||||||||||||||
Related URLs: | |||||||||||||||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year