533 search results - page 2 / 107 » Computational Complexity Aspects in Membrane Computing |
ITA
2006
13 years 5 months ago
2006
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...
NC
2011
13 years 6 days ago
2011
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 ...
TCS
2010
12 years 12 months ago
2010
We describe a solution to the SAT problem via non-confluent P systems with active membranes, without using membrane division rules. Furthermore, we provide an algorithm for simula...
COCO
1993
Springer
13 years 9 months ago
1993
Springer
BIOCOMP
2006
13 years 6 months ago
2006
In healthy eukaryotic cells, mitochondria have an outer membrane that surrounds a complex inner membrane structure [7,8]. Cytochrome c is found in the space between the two membra...