A Gödel Theorem on Network Complexity Lower Bounds.

Claus-Peter Schnorr

Published in: Math. Log. Q. (1986)

Keyphrases

lower bound
worst case
network size
upper bound
network structure
network model
network traffic
objective function
computer networks
communication networks
computational complexity
peer to peer
space complexity
network management
complexity measures