The Community for Technology Leaders
Green Image
The problem is presented in the context of some recent theoretical advances on a related problem, called random satisfiability. These recent results indicate the theoretical limitations inherent in the problem of computing signal probabilities. Such limitations exist even if one uses Monte Carlo techniques for estimating signal probabilities. Theoretical results indicate that any practical meth
signal probabilities estimation; random satisfiability; Monte Carlo techniques; first-order effects; fault location; logic design; logic testing; Monte Carlo methods.

I. Tollis and B. Krishnamurthy, "Improved Techniques for Estimating Signal Probabilities," in IEEE Transactions on Computers, vol. 38, no. , pp. 1041-1045, 1989.
91 ms
(Ver 3.3 (11022016))