Dimension Characterizations of Complexity Classes
Xiaoyang GuJack H. LutzPublished in: Electron. Colloquium Comput. Complex. (2005)
Keyphrases
- intrinsic complexity
- tractable cases
- complexity measures
- computational complexity
- vapnik chervonenkis dimension
- decision problems
- neural network
- class labels
- computational cost
- case study
- database
- training data
- worst case
- np complete
- database systems
- temporal dimension
- knowledge base
- multiple dimensions
- learning algorithm
- real world