作者： Artiom Alhazov , Yurii Rogozhin , Rudolf Freund
DOI:
关键词: Membrane 、 Power (physics) 、 Topology 、 Computer science 、 Antiporter 、 Symporter 、 Computation 、 Completeness (order theory)
摘要: We first give a historical overview of the most important results obtained in area P systems and tissue with symport/antiport rules, especially respect to development computational completeness improving descriptional complexity parameters. consider number membranes (cells systems), weight objects. Then we establish our newest results: only one membrane, symport rules three, seven additional objects remaining skin membrane at end halting computation are computationally complete; minimal cooperation, i.e., size two, complete two three six, respectively, superfluous output computation.