机构:
TU Wien, Fac Informat, Favoritenstr 9-11, A-1040 Vienna, AustriaMoldavian Acad Sci, Inst Math & Comp Sci, Acad 5, MD-2028 Kishinev, Moldova
Freund, Rudolf
[2
]
Ivanov, Sergiu
论文数: 0引用数: 0
h-index: 0
机构:
Univ Paris Est Creteil Val Marne, Lab Algorithm Complexite & Log, 61 Av Gen Gaulle, F-94010 Creteil, France
Fac Med Grenoble, TIMC IMAG DyCTiM, 5 Ave Grand Sablon, F-38700 La Tronche, FranceMoldavian Acad Sci, Inst Math & Comp Sci, Acad 5, MD-2028 Kishinev, Moldova
Ivanov, Sergiu
[3
,4
]
Verlan, Sergey
论文数: 0引用数: 0
h-index: 0
机构:
Univ Paris Est Creteil Val Marne, Lab Algorithm Complexite & Log, 61 Av Gen Gaulle, F-94010 Creteil, FranceMoldavian Acad Sci, Inst Math & Comp Sci, Acad 5, MD-2028 Kishinev, Moldova
Verlan, Sergey
[3
]
机构:
[1] Moldavian Acad Sci, Inst Math & Comp Sci, Acad 5, MD-2028 Kishinev, Moldova
[2] TU Wien, Fac Informat, Favoritenstr 9-11, A-1040 Vienna, Austria
[3] Univ Paris Est Creteil Val Marne, Lab Algorithm Complexite & Log, 61 Av Gen Gaulle, F-94010 Creteil, France
[4] Fac Med Grenoble, TIMC IMAG DyCTiM, 5 Ave Grand Sablon, F-38700 La Tronche, France
COMPUTATIONAL COMPLETENESS;
EVOLUTIONARY PROCESSORS;
SMALL NUMBER;
NETWORKS;
D O I:
10.4204/EPTCS.252.6
中图分类号:
TP301 [理论、方法];
学科分类号:
081202 ;
摘要:
We consider tissue P systems working on vesicles of multisets with the very simple operations of insertion, deletion, and substitution of single objects. With the whole multiset being enclosed in a vesicle, sending it to a target cell can be indicated in those simple rules working on the multiset. As derivation modes we consider the sequential mode, where exactly one rule is applied in a derivation step, and the set maximal mode, where in each derivation step a non-extendable set of rules is applied. With the set maximal mode, computational completeness can already be obtained with tissue P systems having a tree structure, whereas tissue P systems even with an arbitrary communication structure are not computationally complete when working in the sequential mode. Adding polarizations - -1, 0, 1 are sufficient - allows for obtaining computational completeness even for tissue P systems working in the sequential mode.
机构:
College of Information Science and Engineering, Hunan University, Changsha,Hunan,410082, ChinaCollege of Information Science and Engineering, Hunan University, Changsha,Hunan,410082, China
Song, Bosheng
Zeng, Xiangxiang
论文数: 0引用数: 0
h-index: 0
机构:
College of Information Science and Engineering, Hunan University, Changsha,Hunan,410082, ChinaCollege of Information Science and Engineering, Hunan University, Changsha,Hunan,410082, China
Zeng, Xiangxiang
Rodríguez-Patón, Alfonso
论文数: 0引用数: 0
h-index: 0
机构:
Departamento de Inteligencia Artificial, Universidad Politecnica de Madrid, Campus de Montegancedo, Boadilla del Monte, Madrid,28660, SpainCollege of Information Science and Engineering, Hunan University, Changsha,Hunan,410082, China
机构:
Yangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
Luo, Yueguo
Zhao, Yuzhen
论文数: 0引用数: 0
h-index: 0
机构:
Shandong Normal Univ, Sch Business, Jinan 250014, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
Zhao, Yuzhen
Chen, Changchuan
论文数: 0引用数: 0
h-index: 0
机构:
Chongqing Univ Posts & Telecommun, Sch Commun & Informat Engn, Chongqing 400065, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
机构:
Yangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
Luo, Yueguo
Liu, Yi
论文数: 0引用数: 0
h-index: 0
机构:
Chongqing Ind Polytech Coll, Coll Rail Transit & Aviat Serv, Chongqing 401120, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
Liu, Yi
Zhao, Yuzhen
论文数: 0引用数: 0
h-index: 0
机构:
Shandong Normal Univ, Business Sch, Jinan 250014, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
Zhao, Yuzhen
Guo, Ping
论文数: 0引用数: 0
h-index: 0
机构:
Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
机构:
Yangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
Luo, Yueguo
Zhao, Yuzhen
论文数: 0引用数: 0
h-index: 0
机构:
Shandong Normal Univ, Business Sch, Jinan 250014, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China
Zhao, Yuzhen
Liu, Yi
论文数: 0引用数: 0
h-index: 0
机构:
Chongqing Ind Polytech Coll, Coll Rail Transit & Aviat Serv, Chongqing 401120, Peoples R ChinaYangtze Normal Univ, Coll Big Data & Intelligent Engn, Chongqing 408100, Peoples R China