The Complexity of Parallel Evaluation of Linear Recurrence

Laurent Hyafil H. T. Kung

Published in: STOC (1975)

Keyphrases

linear complexity
worst case
parallel processing
neural network
search engine
computational complexity
shared memory
linear systems
genetic algorithm
information systems
e learning
case study
statistical methods
evaluation criteria
space complexity
complexity analysis