On the Computational Complexity of P Automata.
Erzsébet Csuhaj-VarjúOscar H. IbarraGyörgy VaszilPublished in: DNA (2004)
Keyphrases
- computational complexity
- special case
- np complete
- finite automata
- finite state
- high computational complexity
- np hard
- cellular automata
- low complexity
- motion estimation
- information systems
- computational cost
- computationally efficient
- storage requirements
- computational efficiency
- artificial intelligence
- learning algorithm
- search algorithm
- computational load
- decision problems
- rate distortion
- data mining
- description logics
- optimal solution