An Omega(n-4/3) Lower Bound on the Monotone Network Complexity of the n-th Degree Convolution.
Norbert BlumPublished in: Theor. Comput. Sci. (1985)
Keyphrases
- lower bound
- upper bound
- worst case
- network model
- network structure
- network size
- np hard
- space complexity
- branch and bound algorithm
- peer to peer
- network traffic
- objective function
- upper and lower bounds
- lower and upper bounds
- communication networks
- computer networks
- branch and bound
- complex networks
- image processing
- network architecture
- uniform distribution
- computational complexity
- average case
- average case complexity