Key points are not available for this paper at this time.
تعد أنظمة الشبكات العصبية المتطورة (SN P) فئة من نماذج الحساب المتوازي المستوحاة من الخلايا العصبية، حيث يتم وصف شرط إطلاق العصبون بواسطة تعبير منتظم مرتبط بقواعد الإطلاق. ومع ذلك، فإن قرار ما إذا كان عدد النبضات ضمن مجموعة طول اللغة المرتبطة بالتعبير المنتظم هو NP-complete. في هذه الورقة، ولتجنب استخدام التعبيرات المنتظمة، يتم اقتراح تعديلين رئيسيين وطبيعيين إلى حد ما في شكلها وعملها: لم تعد قواعد الإطلاق تتحقق من عدد النبضات في العصبون، ولكن، بدلاً من ذلك، يتم ربط استقطاب بالعصبونات والقواعد، وهو واحد من الشحنات الكهربائية الثلاثة -، 0، +. والمثير للدهشة أن الأجهزة الحاسوبية الناتجة لا تزال كاملة حسابياً، قادرة على حساب جميع مجموعات الأعداد الطبيعية القابلة للحساب بواسطة تورينغ. استناداً إلى ذلك، يتم تقدير عدد العصبونات في نظام SN P عالمي مع استقطابات. تم ذكر عدة اتجاهات بحثية في نهاية هذه الورقة.
دراست ون وآخرون (ثلاثاء،) هذا السؤال.