On the Computational Complexity of Bisimulation, Redux.
Faron MollerScott A. SmolkaPublished in: PCK50 (2003)
Keyphrases
- computational complexity
- high computational complexity
- special case
- computationally efficient
- computational cost
- np complete
- np hard
- rate distortion
- low complexity
- memory requirements
- object recognition
- computational efficiency
- linear computational complexity
- database
- computational load
- storage requirements
- decision problems
- hidden markov models
- image processing