Sciweavers

1242 search results - page 1 / 249
» A Computational Complexity Theory in Membrane Computing
Sort
View
MEMBRANE
2009
Springer
14 years 1 months ago
A Computational Complexity Theory in Membrane Computing
Mario J. Pérez-Jiménez
MEMBRANE
2009
Springer
14 years 1 months ago
Evolving by Maximizing the Number of Rules: Complexity Study
Oana Agrigoroaiei, Gabriel Ciobanu, Andreas Resios
MEMBRANE
2005
Springer
14 years 2 days 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»
13 years 1 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
TCS
2010
13 years 1 months 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...