Record Details

The power of mobility: Four membranes suffice

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title The power of mobility: Four membranes suffice
 
Creator KRISHNA, SN
 
Description We continue the study of P systems with mobile membranes introduced in [6], which is a variant of P systems with active membranes having none of the features like polarizations, label change and division of non-elementary membranes. This variant was shown to be universal using only the simple operations of endocytosis and exocytosis; moreover, if elementary membrane division is allowed, it is capable of solving hard problems. Here, we investigate the power of the two operations (endocytosis, exocytosis) in more detail: 2 membranes can generate sets of vectors outside PsMAT, and four membranes give universality.
 
Publisher SPRINGER-VERLAG BERLIN
 
Date 2011-10-23T17:55:28Z
2011-12-15T09:11:16Z
2011-10-23T17:55:28Z
2011-12-15T09:11:16Z
2005
 
Type Article; Proceedings Paper
 
Identifier NEW COMPUTATIONAL PARADIGMS,3526,242-251
3-540-26179-6
0302-9743
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15195
http://hdl.handle.net/100/1962
 
Source 1st Conference on Computability in Europe (CiE 2005),Amsterdam, NETHERLANDS,JUN 08-12, 2005
 
Language English