Algorithmic Information Theory and Computational Complexity.
Rusins FreivaldsPublished in: Algorithmic Probability and Friends (2011)
Keyphrases
- algorithmic information theory
- computational complexity
- np complete
- high computational complexity
- transfer learning
- computationally efficient
- special case
- decision theory
- machine learning
- low complexity
- decision problems
- worst case
- memory requirements
- maximum likelihood
- np hard
- lower bound
- computational efficiency
- bayesian networks
- feature extraction
- feature selection
- database