دانلود مقاله ISI انگلیسی شماره 108592
ترجمه فارسی عنوان مقاله

مقدار هدف زیرمجموعه توابع بولین

عنوان انگلیسی
Submodular goal value of Boolean functions
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
108592 2018 13 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 12425 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 19 روز بعد از پرداخت 223,650 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 10 روز بعد از پرداخت 447,300 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Discrete Applied Mathematics, Volume 238, 31 March 2018, Pages 1-13

ترجمه کلمات کلیدی
توابع بولین، زیرمجموعه، فرمولهای خواندن یک بار،
کلمات کلیدی انگلیسی
Boolean functions; Submodularity; Read-once formulas;
پیش نمایش مقاله
پیش نمایش مقاله مقدار هدف زیرمجموعه توابع بولین

چکیده انگلیسی

Recently, Deshpande et al. introduced a new measure of the complexity of a Boolean function. We call this measure the “goal value” of the function. The goal value of f is defined in terms of a monotone, submodular utility function associated with f. As shown by Deshpande et al., proving that a Boolean function f has small goal value can lead to a good approximation algorithm for the Stochastic Boolean Function Evaluation problem for f. Also, if f has small goal value, it indicates a close relationship between two other measures of the complexity of f, its average-case decision tree complexity and its average-case certificate complexity. In this paper, we explore the goal value measure in detail. We present bounds on the goal values of arbitrary and specific Boolean functions, and present results on properties of the measure. We compare the goal value measure to other, previously studied, measures of the complexity of Boolean functions. Finally, we discuss a number of open questions suggested by our work.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 12425 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 19 روز بعد از پرداخت 223,650 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 10 روز بعد از پرداخت 447,300 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.