Accession Number : AD0734161

Title :   Time Required to Compute A Posteriori Probabilities,

Corporate Author : KETTELLE (JOHN D) CORP ARLINGTON VA

Personal Author(s) : Luster,Peter K.

Report Date : 02 JAN 1970

Pagination or Media Count : 69

Abstract : The paper discusses the time required to compute a posteriori probabilities using Bayes' Theorem. In a two-hypothesis example it is shown that, to within any desired level of approximation, the possible values of the a posteriori probabilities form a finite Abelian group, with computation using Bayes' Theorem as the group operation. Winograd's results concerning the lower bound on the time required to perform a group operation on a finite group using logical circuitry are therefore applicable. (Author)

Descriptors :   (*PROBABILITY, MATHEMATICAL PREDICTION), APPROXIMATION(MATHEMATICS), SAMPLING, FUNCTIONS, STATISTICAL PROCESSES, THEOREMS, GROUPS(MATHEMATICS)

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE