Kolmogorov complexity and nondeterminism versus determinism for polynomial time computations.
Juraj HromkovicPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- kolmogorov complexity
- inductive inference
- special case
- complexity measures
- worst case
- computational complexity
- neural network
- approximation algorithms
- decision trees
- artificial neural networks
- intelligent systems
- polynomial time complexity
- planning domains
- situation calculus
- orders of magnitude
- np hard
- feature selection
- machine learning