Sciweavers

45 search results - page 2 / 9
» P Systems with Active Membranes Characterize PSPACE
Sort
View
MEMBRANE
2009
Springer
13 years 12 months ago
Characterizing Tractability by Tissue-Like P Systems
Rosa Gutiérrez-Escudero, Mario J. Pé...
MCU
2004
96views Hardware» more  MCU 2004»
13 years 6 months ago
Computational Completeness of P Systems with Active Membranes and Two Polarizations
P systems with active membranes using only two electrical charges and only rules of type (a) , i.e., evolution rules used in parallel in the regions of the membrane system, and of ...
Artiom Alhazov, Rudolf Freund, Gheorghe Paun
ACTA
2004
106views more  ACTA 2004»
13 years 5 months ago
Trading polarizations for labels in P systems with active membranes
Abstract. This paper addresses the problem of removing the polarizations of membranes from P systems with active membranes
Artiom Alhazov, Linqiang Pan, Gheorghe Paun
ICTAC
2004
Springer
13 years 10 months ago
Replicative - Distribution Rules in P Systems with Active Membranes
Abstract. P systems (known also as membrane systems) are biologically motivated theoretical models of distributed and parallel computing. The two most interesting questions in the ...
Tseren-Onolt Ishdorj, Mihai Ionescu
ITA
2006
13 years 5 months ago
Complexity classes for membrane systems
Abstract. We compare various computational complexity classes defined within the framework of membrane systems, a distributed parallel computing device which is inspired from the f...
Antonio E. Porreca, Giancarlo Mauri, Claudio Zandr...