کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429758 687667 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient time-free solution to SAT problem by P systems with proteins on membranes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An efficient time-free solution to SAT problem by P systems with proteins on membranes
چکیده انگلیسی


• The notion of time-free solution to decision problem by P systems with proteins on membranes, in the sense that the correctness of the solution is irrelevant to the times associated with the involved rules, is defined.
• A time-free uniform solution to the SAT problem by P systems with proteins on membranes is given.

P systems with proteins on membranes are a class of bio-inspired computing models, where the execution of each rule completes in exactly one time unit. However, in living cells, the execution time of biochemical reactions is difficult to know precisely because of various uncontrollable factors. In this work, we present a time-free uniform solution to SAT problem by P systems with proteins on membranes in the sense that the correctness of the solution is irrelevant to the times associated with the involved rules, and the P systems are constructed from the sizes of instances.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 82, Issue 6, September 2016, Pages 1090–1099
نویسندگان
, , ,