Demuth randomness and computational complexity.
Antonín KuceraAndré NiesPublished in: Ann. Pure Appl. Log. (2011)
Keyphrases
- computational complexity
- np complete
- special case
- high computational complexity
- computationally efficient
- low complexity
- computational cost
- linear computational complexity
- data sets
- memory requirements
- motion estimation
- image sequences
- decision making
- artificial intelligence
- artificial neural networks
- data model
- bayesian networks
- np hard
- training data
- database systems
- rate distortion
- computational efficiency
- information systems
- search engine
- computational load
- explanatory power
- data mining