Sciweavers

2 search results - page 1 / 1
» On acceptance conditions for membrane systems: characterisat...
Sort
View
68
Voted
CORR
2008
Springer
73views Education» more  CORR 2008»
15 years 13 days 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
136
Voted
NC
2011
201views Neural Networks» more  NC 2011»
14 years 7 months ago
The computational power of membrane systems under tight uniformity conditions
We apply techniques from complexity theory to a model of biological cellular membranes known as membrane systems or P-systems. Like Boolean circuits, membrane systems are defined ...
Niall Murphy, Damien Woods