P systems with minimal parallelism
P systems with minimal parallelism
复制标题
具有最小并行性的 P 系统
DOI：
10.1016/j.tcs.2007.03.044
复制
发表时间：
2007-06
影响因子：
1.1
通讯作者：
Paun, Gheorghe
中科院分区：
文献类型：
--
作者：
Pan, Linqiang;Perez-Jimenez, Mario J.;Ciobanu, Gabriel;Paun, Gheorghe
A current research topic in membrane computing is to find more realistic P systems from a biological point of view, and one target in this respect is to relax the condition of using the rules in a maximally parallel way. We contribute in this paper to this issue by considering the minimal parallelism of using the rules: if at least a rule from a set of rules associated with a membrane or a region can be used, then at least one rule from that membrane or region must be used, without any other restriction (e.g., more rules can be used, but we do not care how many). Weak as it might look, this minimal parallelism still leads to universality. We first prove this for the case of symport/antiport rules. The result is obtained both for generating and accepting P systems, in the latter case also for systems working deterministically. Then, we consider P systems with active membranes, and again the usual results are obtained: universality and the possibility to solve NP-complete problems in polynomial time (by trading space for time).
登录
查看更多内容
DOI：
10.1007/978-3-642-54239-8
发表时间：
2013
期刊：
--
影响因子：
--
作者：
A. Alhazov;Svetlana Cojocaru;Marian Gheorghe Yurii Rogozhin;Grzegorz Rozenberg Arto Salomaa
通讯作者：
A. Alhazov;Svetlana Cojocaru;Marian Gheorghe Yurii Rogozhin;Grzegorz Rozenberg Arto Salomaa
DOI：
10.1201/9781003043997-4
发表时间：
--
期刊：
Using R for Bayesian Spatial and Spatio-Temporal Health Modeling
影响因子：
--
作者：
Andrew B. Lawson
通讯作者：
Andrew B. Lawson
影响因子：
3.3
作者：
Mutka, SC;Walter, P
通讯作者：
Walter, P
影响因子：
64.5
作者：
J. Dassow;G. Paun
通讯作者：
J. Dassow;G. Paun
影响因子：
--
作者：
G. Paun
通讯作者：
G. Paun