An algorithm for computing probabilistic propositions.

Cooper GF. An algorithm for computing probabilistic propositions. In: Uncertainty in Artificial Intelligence 3 (North-Holland, Amsterdam, 1989) 1–14.

An algorithm for computing probabilistic propositions is presented. It assumes the availability a single external routine for computing the probability of one instantiated variable1, given a conjunction of other instantiated variables. Although the time complexity of the algorithm is exponential in the size of a query, it is polynomial in the size of a number of common types of queries.

Publication Year: 
1989
Faculty Author: 
Publication Credits: 
Cooper GF
AttachmentSize
PDF icon Cooper.pdf148.55 KB
^