Learn More
Many tasks require evaluating a specified Boolean expression ϕ over a set of probabilistic tests whose costs and success probabilities are each known. A strategy specifies when to perform which test, towards determining the overall outcome of ϕ. We are interested in finding the strategy with the minimum expected cost. As this task is typically NP-hard — for(More)
Many tasks require evaluating a specified boolean expression φ over a set of probabilistic tests where we know the probability that each test will succeed, and also the cost of performing each test. A strategy specifies when to perform which test, towards determining the overall outcome of φ. This paper investigates the challenge of finding the(More)