Automatic Kolmogorov complexity, normality, and finite-state dimension revisited.
Alexander KozachinskiyAlexander ShenPublished in: J. Comput. Syst. Sci. (2021)
Keyphrases
- finite state
- kolmogorov complexity
- markov chain
- markov decision processes
- model checking
- inductive inference
- tree automata
- average cost
- action sets
- optimal policy
- context free
- transition systems
- state space
- vector quantizer
- hidden markov models
- partially observable markov decision processes
- high dimensional
- information retrieval
- neural network