Sciweavers

Share
NC
2011
236views Neural Networks» more  NC 2011»
7 years 10 months ago
Graph multiset transformation: a new framework for massively parallel computation inspired by DNA computing
In this paper, graph multiset transformation is introduced and studied as a novel type of parallel graph transformation. The basic idea is that graph transformation rules may be ap...
Hans-Jörg Kreowski, Sabine Kuske
NC
2011
219views Neural Networks» more  NC 2011»
7 years 10 months ago
Complexity-preserving simulations among three variants of accepting networks of evolutionary processors
In this paper we consider three variants of accepting networks of evolutionary processors. It is known that two of them are equivalent to Turing machines. We propose here a direct ...
Paolo Bottoni, Anna Labella, Florin Manea, Victor ...
NC
2011
201views Neural Networks» more  NC 2011»
8 years 2 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 deļ¬ned ...
Niall Murphy, Damien Woods
NC
2011
175views Neural Networks» more  NC 2011»
8 years 2 months ago
P systems with active membranes: trading time for space
We consider recognizer P systems having three polarizations associated to the membranes, and we show that they are able to solve the PSPACEcomplete problem Quantified 3SAT when wo...
Antonio E. Porreca, Alberto Leporati, Giancarlo Ma...
NC
2011
232views Neural Networks» more  NC 2011»
8 years 2 months ago
The effect of malformed tiles on tile assemblies within the kinetic tile assembly model
Many different constructions of proofreading tile sets have been proposed in the literature to reduce the effect of deviations from ideal behaviour of the dynamics of the molecular...
Ya Meng, Navin Kashyap
NC
2011
214views Neural Networks» more  NC 2011»
8 years 2 months ago
Priming: making the reaction to intrusion or fault predictable
Martin Drozda, Sven Schaust, Sebastian Schildt, He...
NC
2011
185views Neural Networks» more  NC 2011»
8 years 2 months ago
Spatial P systems
Roberto Barbuti, Andrea Maggiolo-Schettini, Paolo ...
books