×

Found 37 Documents (Results 1–37)

Permanent does not have succinct polynomial size arithmetic circuits of constant depth. (English) Zbl 1333.68123

Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 724-735 (2011).
MSC:  68Q17 15A15 68W20 94C10
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software