Sign in

The Average Case Complexity of the Parallel Prefix Problem.

Andreas JakobyRüdiger ReischukChristian SchindelhauerStephan 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