
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 twohypothesis 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