Parallel Computation with Threshold Functions.

Ian Parberry Georg Schnitger

Published in: Computational Complexity Conference (1986)

Keyphrases

parallel computation
threshold functions
boolean functions
parallel algorithm
linear threshold
decision lists
parallel processing
parallel computing
parallel implementation
low degree
shared memory
linear classifiers
agnostic learning
decision trees