کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434601 689765 2013 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The ARNN model relativises P=NP and P≠NP
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The ARNN model relativises P=NP and P≠NP
چکیده انگلیسی

In this paper we prove that the relations P=NP and P≠NP relativise to the deterministic/non-deterministic artificial recurrent neural net (ARNN) with real weights (informally considered as oracles in Martin Davis (2006) [10,11]). Although, in the nineties, a dozen of papers were written on the ARNN model, some introducing computation via neural nets with real weights and some introducing non-deterministic and stochastic neural nets, it seems that no one noticed such a relativisation, which makes the ARNN an interesting but restricted model of computation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 499, 12 August 2013, Pages 2-22