Some philosophical implications of information-theoretic computational complexity.
Gregory J. ChaitinPublished in: SIGACT News (1973)
Keyphrases
- information theoretic
- computational complexity
- information theory
- mutual information
- theoretic framework
- jensen shannon divergence
- information theoretic measures
- log likelihood
- kullback leibler divergence
- information bottleneck
- relative entropy
- special case
- multi modality
- computational learning theory
- bregman divergences
- kl divergence
- image processing
- pairwise
- minimum description length
- image segmentation