Dyn-FO: A Parallel, Dynamic Complexity Class.

Sushant Patnaik Neil Immerman

Published in: J. Comput. Syst. Sci. (1997)

Keyphrases

computational complexity
dynamic environments
tractable cases
parallel processing
real time
case study
transitive closure
databases
machine learning
upper bound
memory requirements
parallel implementation
multi class classification