The computational complexity of recognizing permutation functions.
Keju MaJoachim von zur GathenPublished in: STOC (1994)
Keyphrases
- computational complexity
- automatic recognition
- computational cost
- special case
- np complete
- machine learning
- computational efficiency
- rate distortion
- np hard
- hidden markov models
- explanatory power
- decision problems
- computationally efficient
- scheduling problem
- database
- multiresolution
- support vector
- decision trees
- e learning
- information retrieval
- data sets