Accession Number:

AD0256886

Title:

A CODING METHOD FOR INDUCTIVE INFERENCE

Descriptive Note:

Corporate Author:

ZATOR CO CAMBRIDGE MASS

Personal Author(s):

Report Date:

1961-04-01

Pagination or Media Count:

1.0

Abstract:

A new general inductive inference method has been described in which the a-priori 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 Laplaces rule of succession. The probabilities correspond to Shannons entropy if the Bernoulli sequence is a very long one. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE