The Polynomial Counting Capabilities of Message Passing Neural Networks
تستقصي هذه الورقة قدرات العدّ متعدد الحدود لشبكات الأعصاب الممررة للرسائل (MPNNs)، حيث تُثبت قدرتها على التحقق من قيود متعددة الحدود عالمية ومحلية محددة في الرسوم البيانية ذات العقد المسمّاة باستخدام تجميع المتوسط، لا سيالما في ظل ظروف مثل الرسوم البيانية المنتظمة، أو الأنماط غير المتداخلة، أو الهياكل الشبيهة بالأشجار.