The Computational Complexity of Distinctive Feature Minimization in Phonology.
Hubie ChenMans HuldenPublished in: NAACL-HLT (2) (2018)
Keyphrases
- distinctive features
- computational complexity
- np complete
- special case
- high computational complexity
- objective function
- low complexity
- geometric interpretation
- computational cost
- computationally efficient
- memory requirements
- computational efficiency
- decision problems
- worst case
- data sets
- efficient optimization
- global minimization
- rate distortion
- bit rate
- motion estimation
- cost function
- multi agent
- reinforcement learning
- database systems
- information systems
- neural network