Probabilistic Satisfiability

Assuming $\Pr(x_i=T) = 1/2$, what is the probability of generating a satisfying assignment?

next up previous
Up: PREVIEW Previous: Reasoning with Probabilities