Sciweavers

815 search results - page 2 / 163
» Complexity classes for membrane systems
Sort
View
CORR
2008
Springer
73views Education» more  CORR 2008»
13 years 7 months ago
On acceptance conditions for membrane systems: characterisations of L and NL
In this paper we investigate the affect of various acceptance conditions on recogniser membrane systems without dissolution. We demonstrate that two particular acceptance conditio...
Niall Murphy, Damien Woods
IJCM
2006
65views more  IJCM 2006»
13 years 7 months ago
Membrane division, restricted membrane creation and object complexity in P systems
Artiom Alhazov, Rudolf Freund, Agustin Riscos-N&ua...
DLT
2010
13 years 9 months ago
On a Powerful Class of Non-universal P Systems with Active Membranes
Abstract. We prove that uniform and semi-uniform families of P systems with active membranes using only communication and nonelementary division rules are not computationally unive...
Antonio E. Porreca, Alberto Leporati, Claudio Zand...
ICTAC
2004
Springer
14 years 25 days 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
FAST
2010
13 years 9 months ago
Membrane: Operating System Support for Restartable File Systems
We introduce Membrane, a set of changes to the operating system to support restartable file systems. Membrane allows an operating system to tolerate a broad class of file system f...
Swaminathan Sundararaman, Sriram Subramanian, Abhi...