Characterizations and Computational Complexity of Systolic Trellis Automata.
Oscar H. IbarraSam M. KimPublished in: Theor. Comput. Sci. (1984)
Keyphrases
- computational complexity
- low complexity
- np complete
- high computational complexity
- special case
- motion estimation
- regular expressions
- np hard
- decision problems
- finite automata
- computational cost
- probabilistic automata
- cellular automata
- computational efficiency
- finite state
- memory requirements
- linear computational complexity
- databases
- coding scheme
- bit rate
- information systems
- computational load
- computationally efficient
- neural network