The Parallel Complexity of Propagation in Boolean Circuits

Ashok Subramanian

Published in: Inf. Comput. (1995)

Keyphrases

worst case
data sets
computational complexity
decision problems
space complexity
parallel programming
learning algorithm
high speed
parallel processing
boolean functions
shared memory
analog circuits