A Separation of NP and coNP in Multiparty Communication Complexity.

Dmitry Gavinsky Alexander A. Sherstov

Published in: Electron. Colloquium Comput. Complex. (2010)

Keyphrases

multi party
privacy preserving
decision problems
computational complexity
turn taking
human communication
secret sharing
description language
np complete
audio video
computational intelligence
conp complete
worst case
utility function
double exponential
floor control