Time Required to Compute A Posteriori Probabilities,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 02, 1970
- Accession Number
- AD0734161
Entities
People
- Peter K. Luster