Computational Complexity of Problems on Probabilistic Grammars and Transducers.
Francisco CasacubertaColin de la HigueraPublished in: ICGI (2000)
Keyphrases
- computational complexity
- np complete
- probabilistic approaches
- bayesian networks
- optimization problems
- data sets
- problems involving
- multi objective
- visual languages
- finite state automata
- solving problems
- storage requirements
- uncertain data
- decision problems
- hidden markov models
- evolutionary algorithm
- knowledge base
- feature selection
- data mining