Sciweavers

1242 search results - page 1 / 249
» A Computational Complexity Theory in Membrane Computing
Sort
View
135
Voted
MEMBRANE
2009
Springer
16 years 5 days ago
Evolving by Maximizing the Number of Rules: Complexity Study
Oana Agrigoroaiei, Gabriel Ciobanu, Andreas Resios
139
Voted
MEMBRANE
2005
Springer
15 years 11 months ago
Symbol/Membrane Complexity of P Systems with Symport/Antiport Rules
Artiom Alhazov, Rudolf Freund, Marion Oswald
NC
2011
201views Neural Networks» more  NC 2011»
15 years 17 days 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
TCS
2010
15 years 10 days ago
Non-confluence in divisionless P systems with active membranes
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...
Antonio E. Porreca, Giancarlo Mauri, Claudio Zandr...