Sciweavers

45 search results - page 2 / 9
» P Systems with Active Membranes Characterize PSPACE
Sort
View
MEMBRANE
2009
Springer
15 years 6 months ago
Characterizing Tractability by Tissue-Like P Systems
Rosa Gutiérrez-Escudero, Mario J. Pé...
MCU
2004
96views Hardware» more  MCU 2004»
15 years 25 days 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»
14 years 11 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
15 years 4 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
14 years 11 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...