Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity.

Toniann Pitassi Morgan Shirley Thomas Watson

Published in: Comput. Complex. (2021)

Keyphrases

worst case
hierarchical structure
communication networks
boolean functions
space complexity
data sets
computational complexity
finite state
finite automata