Go to the corresponding LIPIcs Volume Portal |
Kopparty, Swastik ; Srinivasan, Srikanth
pdf-format: |
|
@InProceedings{kopparty_et_al:LIPIcs:2012:3846, author = {Swastik Kopparty and Srikanth Srinivasan}, title = {{Certifying polynomials for AC^0(parity) circuits, with applications}}, booktitle = {IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012) }, pages = {36--47}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-47-7}, ISSN = {1868-8969}, year = {2012}, volume = {18}, editor = {Deepak D'Souza and Telikepalli Kavitha and Jaikumar Radhakrishnan}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/opus/volltexte/2012/3846}, URN = {urn:nbn:de:0030-drops-38467}, doi = {10.4230/LIPIcs.FSTTCS.2012.36}, annote = {Keywords: Constant-depth Boolean circuits, Polynomials over finite fields, Size hierarchies} }
Keywords: | Constant-depth Boolean circuits, Polynomials over finite fields, Size hierarchies | |
Collection: | IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012) | |
Issue Date: | 2012 | |
Date of publication: | 14.12.2012 |