Some Order Dimension Bounds for Communication Complexity Problems.

Ulrich Faigle Walter Kern

Published in: Acta Informatica (1991)

Keyphrases

decision problems
complexity bounds
decision trees
upper bound
database
neural network
machine learning
lower bound
worst case
communication cost
np hardness