Complexity classes in communication complexity theory (preliminary version)

László Babai Peter Frankl Janos Simon

Published in: FOCS (1986)

Keyphrases

preliminary version
complexity theory
theoretical basis
tractable cases
computational geometry
computational complexity
image processing
multiscale
supervised learning
image classification
shape analysis