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

چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 499, 12 August 2013, Pages 2-22