
Accession Number : AD0256886
Title : A CODING METHOD FOR INDUCTIVE INFERENCE
Corporate Author : ZATOR CO CAMBRIDGE MASS
Personal Author(s) : SOLOMONOFF,R.J.
Report Date : APR 1961
Pagination or Media Count : 1
Abstract : A new general inductive inference method has been described in which the apriori probability of a sequence of symbols is computed on the basis of the lengths of various code strings that could be used to describe that sequence to a universal Turing machine. A coding method is displayed for a simple Bernoulli sequence and the inference technique is applied to the computation of probabilities of symbols in that sequence. The results obtained in this case are shown to be identical to Laplace's rule of succession. The probabilities correspond to Shannon's entropy if the Bernoulli sequence is a very long one. (Author)
Descriptors : *CODING, *SEQUENCES(MATHEMATICS), PROBABILITY
Distribution Statement : APPROVED FOR PUBLIC RELEASE