Bowen Zhou, Bing Xiang, et al.
SSST 2008
Consider the problem of computing the product a1A(1)⋯A(t)b, where A(1),...,A(t) are n × n matrices, a and b are vectors. We show that the size s and depth d of monotone arithmetic circuits for this problem are related as s + n3d = Ω(tn3) Thus, a reduction to depth d = o(t) requires an increase from (optimal) size n2t to size n3t. A similar trade-off is shown for the evaluation of linear recurrences. © 1991.
Bowen Zhou, Bing Xiang, et al.
SSST 2008
Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007
Sabine Deligne, Ellen Eide, et al.
INTERSPEECH - Eurospeech 2001
Raymond F. Boyce, Donald D. Chamberlin, et al.
CACM