The Average Case Complexity of the Parallel Prefix Problem.

Andreas Jakoby Rüdiger Reischuk Christian Schindelhauer Stephan Weis

Published in: ICALP (1994)

Keyphrases

average case complexity
data structure
average case
parallel processing
bit parallel
training data
data model
lower bound
worst case
learning theory
shared memory