أنماط الصفرية للأحاديات في تمثيل الإشارة للوظائف المنطقية
| العنوان | أنماط الصفرية للأحاديات في تمثيل الإشارة للوظائف المنطقية |
|---|---|
| المؤلف | يابار، أويتون |
| تاريخ النشر: | 2017-06 |
| الموضوع | هندسة الكمبيوتر وعلوم الكمبيوتر والتحكم، الوظائف المنطقية، الخلايا العصبية عالية الرتبة، الخلايا العصبية سيجما باي، تمثيل علامة كثيرات الحدود، الصفرية من أحاديات الحد |
| النوع | وثيقة |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| رقم السجل | b848688c-e8a8-42ec-bfbf-716e715f7ff0 |
| موقع المكتبة | قسم علوم الحاسوب |
| التاريخ | 2017-06 |
| نص عينة | الدوال البوليانية (BF) هي واحدة من المفاهيم الأساسية في الرياضيات المنفصلة. من الممكن تمثيل أي BF بواسطة كثيرة حدود فريدة عندما يأخذ المرء -1 على أنه صحيح و1 على أنه خطأ. يمكن العثور على معاملات كثيرة الحدود التي تمثل BF المعطى باستخدام استيفاء لاغرانج. عندما يتم استبدال معيار الاستيفاء الدقيق بمعيار تطابق الإشارة، يمكن للمرء العثور على عدد لا نهائي من العلامات التي تمثل كثيرات الحدود لجدول الحقيقة المحدد. إن مشكلة العثور على الحد الأدنى لعدد مجموعة أحادية الحد الكافية لتمثيل BF هي مشكلة رياضية صعبة. تهدف هذه الأطروحة إلى المساهمة في حلها من خلال دراسة أنماط القابلية الصفرية لأحاديات الحد. ولتحقيق هذه الغاية، سألنا عن أحاديات الحد التي يجب أن تكون في علامة صغرى تمثل كثيرة الحدود. دفعنا هذا السؤال إلى إجراء تحقيقات عددية على BFs في الأبعاد المنخفضة. بالنسبة لجميع BFs المتغيرة 3 و 4، وجدنا جميع المجموعات الفرعية أحادية الحد، والتي يمكن صفر عناصرها وقدمنا تمثيلًا بيانيًا يشير إلى ما إذا كانت أزواج معينة من أحاديات الحد يمكن أن تكون غائبة عن أي تمثيل للعلامة. بالإضافة إلى التحقيقات العددية، أثبتنا أيضًا أنه إذا كانت المجموعة أحادية الحد المكونة من ثلاثة عناصر S، لا يمكن أن تكون غائبة تمامًا عن تمثيل الإشارة لـ BF، فيجب أن يكون هناك على الأقل مجموعة فرعية مكونة من عنصرين من S والتي لا يمكن أن تكون غائبة في أي تمثيل إشارة لذلك BF. نتوقع أن تعطي هذه النتائج الدعم لتطوير خوارزميات إرشادية لبناء عدد قريب من الحد الأدنى من العلامات الأحادية الحد التي تمثل كثيرات الحدود لـ BFs. 1'i Yanlış ve -1'i Doğru olarak kabul edersek، bir BF'i tek bir polinomla ifade edebiliriz. Verilen BF'in katsayıları Lagrange interpolasyonu ile bulunabilir. لا يوجد وقت يتم فيه الاستيطان في الكتابة، بل يجب أن يكون هناك جدول زمني محدد في هذا الوقت. Bir BF'i temsil etmek için Yeterli، الحد الأدنى من الحد الأدنى من terim içeren bir küme bulmak zor bir مشكلة الرياضيات. لكن هذه المشكلة قد تكون خطيرة، حيث أن terimlerin BF'i temsil ederken sıfırlanabilme düzenlerini araştırarak katkı sunmayı hedeflemektedir. من الناحية المثالية، يجب أن يتم توفير الحد الأدنى من المعلومات المطلوبة في وقت لاحق. هذا هو السبب في أن هذه الأرقام قد تكون خطيرة. في هذه الحالة، يمكنك استخدام BF's، من أجل الحصول على المزيد من الملابس والإكسسوارات الأحادية الحد من خلال إضافة المزيد من العناصر الإضافية، بالإضافة إلى رسم بياني yaptik. يتم استخدام الأرقام في كل مكان، مما يؤدي إلى إنشاء رقم S، مما يؤدي إلى إنشاء BF'in temsilinden çıkarılamıyorsa، مما يجعل من السهل إضافة المزيد من الإضافات إلى BF'in isaret temsilinden çıkarılamaz olduğunu ispatladık. Bu sonuçların bize، الحد الأدنى من terim sayısına yakın sayıda terim bulunduran، BF'lerin işaret temsili polinomlarını bulmamızı sağlayacak buluşsal bir algoritma bulma konusunda destek olmasını bekliyoruz. |
