Information-Theoretic Characterizations of Recursive Infinite Strings.
Gregory J. ChaitinPublished in: Theor. Comput. Sci. (1976)
Keyphrases
- information theoretic
- mutual information
- information theory
- regular languages
- theoretic framework
- information bottleneck
- information theoretic measures
- jensen shannon divergence
- edit distance
- log likelihood
- multi modality
- kullback leibler divergence
- computational learning theory
- entropy measure
- minimum description length
- relative entropy
- similarity measure
- kl divergence
- text mining
- pattern recognition