On the computational complexity of bisimulation, redux.
Faron MollerScott A. SmolkaJirí SrbaPublished in: Inf. Comput. (2004)
Keyphrases
- computational complexity
- np complete
- computational cost
- special case
- rate distortion
- np hard
- computationally efficient
- high computational complexity
- memory requirements
- databases
- motion estimation
- computational efficiency
- low complexity
- storage requirements
- computational load
- optimal planning
- linear computational complexity
- motion vectors
- hidden markov models
- artificial neural networks
- preprocessing
- natural language
- information systems
- artificial intelligence
- genetic algorithm
- neural network