On the Computational Complexity of P Automata.
Erzsébet Csuhaj-VarjúOscar H. IbarraGyörgy VaszilPublished in: Nat. Comput. (2006)
Keyphrases
- computational complexity
- special case
- np complete
- high computational complexity
- cellular automata
- decision problems
- computational cost
- storage requirements
- np hard
- bit rate
- memory requirements
- regular expressions
- computational efficiency
- rate distortion
- computationally efficient
- computational load
- artificial intelligence
- finite automata
- explanatory power
- tree automata
- finite state automata
- motion vectors
- low complexity
- real time
- multi agent
- similarity measure
- genetic algorithm
- machine learning
- data mining
- neural network