On the computational power of flip-flop proteins on membranes
DSpace at IIT Bombay
View Archive InfoField | Value | |
Title |
On the computational power of flip-flop proteins on membranes
|
|
Creator |
KRISHNA, SN
|
|
Subject |
membrane computing
universality register machines |
|
Description |
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.
|
|
Publisher |
SPRINGER-VERLAG BERLIN
|
|
Date |
2011-10-23T21:42:20Z
2011-12-15T09:11:07Z 2011-10-23T21:42:20Z 2011-12-15T09:11:07Z 2007 |
|
Type |
Proceedings Paper
|
|
Identifier |
Computation and Logic in the Real World, Proceedings,4497,695-704
978-3-540-73000-2 0302-9743 http://dspace.library.iitb.ac.in/xmlui/handle/10054/15244 http://hdl.handle.net/100/1864 |
|
Source |
3rd Conference on Computability in Europe (CiE 2007),Siena, ITALY,JUN 18-23, 2007
|
|
Language |
English
|
|