An n^3/2 Lower Bound on the Monotone Network Complexity of the Boolean Convolution

Jürgen Weiss. An n^3/2 Lower Bound on the Monotone Network Complexity of the Boolean Convolution. Inf. Comput., 59(1-3):184-188, October/November/December 1983.

Abstract

Abstract is missing.