حدود الوزن والكثافة المجمعة على تمثيل دالة عتبة متعددة الحدود للوظائف المنطقية
| العنوان | حدود الوزن والكثافة المجمعة على تمثيل دالة عتبة متعددة الحدود للوظائف المنطقية |
|---|---|
| المؤلف | أوزتوب، إرهان، أسادا، م. |
| تاريخ النشر: | 2022-08 |
| مكان النشر | - إلسفير |
| الموضوع | دالة منحنية، دالة منطقية، تمثيل علامة كثيرات الحدود، دالة عتبة كثيرات الحدود، دالة متفرقة |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0012-365X |
| رقم السجل | 5d156e90-f981-41b0-98be-1d2071eab8c7 |
| موقع المكتبة | علوم الكمبيوتر |
| التاريخ | 2022-08 |
| ملاحظات | جامعة أوساكا |
| نص عينة | في تقرير سابق، تبين أنه يمكن تمثيل دالة منطقية تعسفية متغيرة n كدالة عتبة متعددة الحدود (PTF) مع 0.75×2n أو أقل من عدد أحاديات الحد. في هذا التقرير، نشتق حدًا أعلى للقيمة المطلقة للأوزان (الصحيحة) لـ PTF التي تمثل f وما زالت تخضع لحد الكثافة المذكور أعلاه. على حد علمنا، يوفر هذا أفضل ربط مشترك لكثافة PTF (عدد أحاديات الحد) ووزن PTF (مجموع مقادير المعامل) للوظائف المنطقية العامة. بالنسبة للحالة الخاصة للوظائف المنحنية، وجد أنه يمكن تمثيل أي دالة منحنية متغيرة n بمعاملات عددية أقل من أو تساوي 2n بكثافة لا تزيد عن 0.75×2n، وبالنسبة لحالة الوظائف البوليانية المتناثرة التي تكون ثابتة تقريبًا باستثناء عدد صغير (m≪2n) من التخصيصات المتغيرة، فقد تبين أنه يمكن تمثيلها بـ PTFs ذات وزن صغير بكثافة على الأكثر m+2n−1. بالإضافة إلى ذلك، يتم الحصول رقميًا على حدود وزن PTF ضيقة تتوافق مع حد الكثافة البالغ 0.75×2n للوظائف المنطقية العامة حتى 6 متغيرات. |
| DOI | 10.1016/j.disc.2022.112912 |
| Cilt | 345 |
