1242 search results - page 1 / 249 » A Computational Complexity Theory in Membrane Computing |
130
Voted
MEMBRANE
2009
Springer
15 years 10 months ago
2009
Springer
100
Voted
MEMBRANE
2009
Springer
15 years 10 months ago
2009
Springer
113
Voted
MEMBRANE
2005
Springer
15 years 9 months ago
2005
Springer
179
Voted
NC
2011
14 years 10 months 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 ...
129
Voted
TCS
2010
14 years 10 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...