next up previous
Next: An Area-Maximum Edge Length Up: Abstracts Previous: Characterization of all Optimal

An $\Omega(n^{4/3})$ lower bound on the monotone network complexity of the nth degree convolution

We prove an $\Omega(n^{4/3})$ lower bound on the number of $\wedge$-gates in any monotone network computing the nth degree convolution.



Claus Rick
2000-05-10