Accession Number:

AD0734161

Title:

Time Required to Compute A Posteriori Probabilities,

Descriptive Note:

Corporate Author:

KETTELLE (JOHN D) CORP ARLINGTON VA

Personal Author(s):

Report Date:

1970-01-02

Pagination or Media Count:

69.0

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. Winograds 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

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE