The power of communication: P systems with symport/antiport

被引：231

作者：

Paun, A ^{[1
]}

Paun, G

机构：

[1] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada

[2] Romanian Acad, Inst Math, Bucharest 70700, Romania

来源：

NEW GENERATION COMPUTING | 2002年 / 20卷 / 03期

关键词：

molecular computing; membrane computing; symport; antiport; computational universality;

D O I：

10.1007/BF03037362

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In the attempt to have a framework where the computation is done by communication only, we consider the biological phenomenon of trans-membrane transport of couples of chemicals (one say symport when two chemicals pass together through a membrane, in the same direction, and antiport when two chemicals pass simultaneously through a membrane, in opposite directions). Surprisingly enough, membrane systems without changing (evolving) the used objects and with the communication based on rules of this type are computationally complete, and this result is achieved even for pairs of communicated objects (as encountered in biology). Five membranes are used; the number of membranes is reduced to two if more than two chemicals may collaborate when passing through membranes.

引用

页码：295 / 305

页数：11