Record Details

On the computational power of flip-flop proteins on membranes

DSpace at IIT Bombay

View Archive Info
 
 
Field 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