کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428483 | 686780 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The simplified weighted sum function and its average sensitivity
ترجمه فارسی عنوان
توابع وزن ساده و حساسیت متوسط آن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
عملکرد بولی، توابع مقیاس وزن، متوسط حساسیت، پیچیدگی محاسباتی، شمارش شمارشی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
• We simplify the definition of the weighted sum Boolean function.
• The new function is shown to have similar properties as the previous one.
• We give a tight bound on the average sensitivity of this new function.
• Numerical results show the Shparlinski's conjecture on the Fourier coefficients may not be true.
In this paper we simplify the definition of the weighted sum Boolean function which used to be inconvenient to compute and use. We show that the new function has essentially the same properties as the previous one. In particular, the bound on the average sensitivity of the weighted sum Boolean function remains unchanged after the simplification.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 116, Issue 5, May 2016, Pages 331–336
Journal: Information Processing Letters - Volume 116, Issue 5, May 2016, Pages 331–336
نویسندگان
Jiyou Li, Chu Luo,