کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950591 | 1440713 | 2017 | 34 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient time-free solution to QSAT problem using P systems with proteins on membranes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
P systems are a class of distributed parallel computing devices inspired by some basic behaviors of biological membranes, which have the restriction that each rule is executed in exactly one time unit. However, it is natural to consider the systems without the time restriction on each rule since biochemical reactions in biological systems are inherently parallel and have different reaction rates, and the execution time of biochemical reactions is unpredictably sensitive to environmental factors. In this work, we construct a family of P systems with proteins on membranes and membrane division that are “robust” against the execution time of rules. Specifically, we present a time-free uniform solution to the QSAT problem by using P systems with proteins on membranes and membrane division in the sense that the execution time of the involved rules has no influence on the correctness of the solution.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 256, October 2017, Pages 287-299
Journal: Information and Computation - Volume 256, October 2017, Pages 287-299
نویسندگان
Bosheng Song, Mario J. Pérez-Jiménez, Linqiang Pan,