Average and Randomized Complexity of Distributed Problems.

Nechama Allenberg-Navony Alon Itai Shlomo Moran

Published in: SIAM J. Comput. (1996)

Keyphrases

decision problems
polynomial hierarchy
neural network
np hardness
solving problems
problems involving
distributed environment
knowledge base
computational complexity
np hard
distributed systems
lightweight
cooperative
reinforcement learning
computer networks
distributed computing
case study
social networks
databases