Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

10

ITA
2006

favoriteEmaildiscussreport

97views Communications» more ITA 2006»

Complexity classes for membrane systems

13 years 4 months ago

Complexity classes for membrane systems

Download www.disco.unimib.it

Abstract. We compare various computational complexity classes defined within the framework of membrane systems, a distributed parallel computing device which is inspired from the functioning of the cell, with usual computational complexity classes for Turing machines. In particular, we focus our attention on the comparison among complexity classes for membrane systems with active membranes (where new membranes can be created by division of existing membranes) and the classes PSPACE, EXP, and EXPSPACE. 1991 Mathematics Subject Classification. 68Q05, 68Q15.

Antonio E. Porreca, Giancarlo Mauri, Claudio Zandr

Real-time Traffic

Communications | Computational Complexity Classes | ITA 2006 | Membrane Systems | Various Computational Complexity |

claim paper

Related Content

» SymbolMembrane Complexity of P Systems with SymportAntiport Rules

» Nonconfluence in divisionless P systems with active membranes

» Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Chara...

» Communicative P Systems with Minimal Cooperation

» On acceptance conditions for membrane systems characterisations of L and NL

» Membrane division restricted membrane creation and object complexity in P systems

» On a Powerful Class of Nonuniversal P Systems with Active Membranes

» Replicative Distribution Rules in P Systems with Active Membranes

» Membrane Operating System Support for Restartable File Systems

Post Info
More Details (n/a)

Added	13 Dec 2010
Updated	13 Dec 2010
Type	Journal
Year	2006
Where	ITA
Authors	Antonio E. Porreca, Giancarlo Mauri, Claudio Zandron

Comments (0)