On the Computational Complexity of Cut-Reduction.
Klaus AehligArnold BeckmannPublished in: LICS (2008)
Keyphrases
- computational complexity
- complexity reduction
- special case
- np complete
- high computational complexity
- computationally efficient
- decision problems
- reduction method
- storage requirements
- rate distortion
- machine learning
- attribute reduction
- data reduction
- computational efficiency
- mobile robot
- np hard
- three dimensional
- databases
- multi agent systems
- computer vision
- artificial intelligence
- explanatory power