共 50 条
On the computational power of flip-flop proteins on membranes
被引:0
|作者:
Krishna, Shankara Narayanan
[1
]
机构:
[1] Indian Inst Technol, Dept Comp Sci & Engn, Bombay 400076, Maharashtra, India
来源:
关键词:
membrane computing;
universality;
register machines;
D O I:
暂无
中图分类号:
TP301 [理论、方法];
学科分类号:
081202 ;
摘要:
P Systems with proteins on membranes were introduced recently by A.Paun and B. Popa, in an effort to bridge the gap between membrane computing and brane calculi. In this variant, one considers multisets of objects inside the membranes as well as proteins on the membranes. The action of the proteins on the objects is classified broadly into 5 categories. In this paper, we study the computational power of these actions and come up with upper and lower bounds in terms of computational power for some of them.
引用
收藏
页码:695 / 704
页数:10
相关论文