An n^3/2 Lower Bound on the Monotone Network Complexity of the Boolean Convolution
Jürgen WeissPublished in: Inf. Control. (1983)
Keyphrases
- lower bound
- upper bound
- worst case
- boolean functions
- network size
- network model
- optimal solution
- network structure
- peer to peer
- objective function
- lower and upper bounds
- branch and bound algorithm
- real valued
- computer networks
- wireless sensor networks
- communication networks
- boolean networks
- average case complexity
- branch and bound
- network traffic
- uniform distribution
- network management
- np hard
- neural network
- competitive ratio