width arithmetical circuits

CSR
2009
Springer

112views Theoretical Computer Science» more CSR 2009»

Simulation of Arithmetical Circuits by Branching Programs with Preservation of Constant Width and Syntactic Multilinearity

14 years 1 months ago

Download itcs.tsinghua.edu.cn

Abstract. We study structural properties of restricted width arithmetical circuits. It is shown that syntactically multilinear arithmetical circuits of constant width can be eﬃci...

Maurice J. Jansen, B. V. Raghavendra Rao

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers