Sign in
A Separation of NP and coNP in Multiparty Communication Complexity
Dmitry Gavinsky
Alexander A. Sherstov
Published in:
CoRR (2010)
Keyphrases
</>
multi party
computational complexity
turn taking
privacy preserving
decision problems
human communication
secret sharing
description language
np complete
conp complete
worst case
double exponential
audio video
mental states
utility function
domain specific
search space
artificial intelligence