The Library
Algorithms and lower bounds for de Morgan formulas of low-communication leaf gates
Tools
Kabanets, Valentine, Lu, Zhenjian, Koroth, Sajin, Myrisiotis, Dimitrios and Carboni Oliveira, Igor (2020) Algorithms and lower bounds for de Morgan formulas of low-communication leaf gates. In: Computational Complexity Conference (CCC), 28–31 Jul 2020. Published in: CCC '20: Proceedings of the 35th Computational Complexity Conference pp. 1-41. ISBN 9783959771566. doi:10.4230/LIPIcs.CCC.2020.15 ISSN 1868-8969.
|
PDF
WRAP-algorithms-lower-bounds-de-Morgan-formulas-low-communication-leaf-gates-Carboni-Oliveira-2020.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (765Kb) | Preview |
|
PDF
WRAP-algorithms-lower-bounds-de-Morgan-formulas-low-communication-leaf-gates-Oliveira-2020.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (1641Kb) |
Official URL: https://doi.org/10.4230/LIPIcs.CCC.2020.15
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Library of Congress Subject Headings (LCSH): | Algebra, Boolean, Computer algorithms, Nonlinear theories, Polynomials | ||||||
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-41 | ||||||
Article Number: | 15 | ||||||
DOI: | 10.4230/LIPIcs.CCC.2020.15 | ||||||
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