کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9741735 1489779 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monte-Carlo approximation for probability distribution of monotone Boolean function
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Monte-Carlo approximation for probability distribution of monotone Boolean function
چکیده انگلیسی
The new method for probability of the value 1 evaluation for monotone Boolean function (for example for system reliability) is proposed. The method is based on a presentation of the function by its canonical disjunctive normal form. Monte-Carlo procedure assumes random choice of this form terms. Their arithmetical mean gives approximation for the probability of the value 1. Such an estimator is unbiased. The variance of this estimator has been calculated. It is shown that proposed method has less variance in comparison with the crude Monte-Carlo method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Statistical Planning and Inference - Volume 132, Issues 1–2, 1 June 2005, Pages 21-31
نویسندگان
,