Time-Free Solution to SAT Problem by Tissue P Systems
المؤلفون المشاركون
Luo, Yueguo
Xiong, Zhongyang
Zhang, Guanghua
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-02-23
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
Tissue P systems are a class of computing models inspired by intercellular communication, where the rules are used in the nondeterministic maximally parallel manner.
As we know, the execution time of each rule is the same in the system.
However, the execution time of biochemical reactions is hard to control from a biochemical point of view.
In this work, we construct a uniform and efficient solution to the SAT problem with tissue P systems in a time-free way for the first time.
With the P systems constructed from the sizes of instances, the execution time of the rules has no influence on the computation results.
As a result, we prove that such system is shown to be highly effective for NP-complete problem even in a time-free manner with communication rules of length at most 3.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Luo, Yueguo& Xiong, Zhongyang& Zhang, Guanghua. 2017. Time-Free Solution to SAT Problem by Tissue P Systems. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-8.
https://search.emarefa.net/detail/BIM-1189575
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Luo, Yueguo…[et al.]. Time-Free Solution to SAT Problem by Tissue P Systems. Mathematical Problems in Engineering No. 2017 (2017), pp.1-8.
https://search.emarefa.net/detail/BIM-1189575
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Luo, Yueguo& Xiong, Zhongyang& Zhang, Guanghua. Time-Free Solution to SAT Problem by Tissue P Systems. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-8.
https://search.emarefa.net/detail/BIM-1189575
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1189575
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر