Kolmogorov complexity and nondeterminism versus determinism for polynomial time computations.

Juraj Hromkovic

Published in: Theor. Comput. Sci. (2024)

Keyphrases

kolmogorov complexity
inductive inference
special case
approximation algorithms
situation calculus
complexity measures
computational complexity
training data
expert systems
neural network
machine learning
worst case
planning domains
htn planning