Sciweavers

88 search results - page 4 / 18
» Simulation of P systems with active membranes on CUDA
Sort
View
UMC
2000
13 years 11 months ago
Solving NP-Complete Problems Using P Systems with Active Membranes
Claudio Zandron, Claudio Ferretti, Giancarlo Mauri
IJFCS
2008
63views more  IJFCS 2008»
13 years 7 months ago
How to Synchronize the Activity of All Components of a P System?
We consider the problem of synchronizing the activity of all the membranes of a P system. After pointing at the connection with a similar problem dealt with in the field of cellul...
Francesco Bernardini, Marian Gheorghe, Maurice Mar...
SYNASC
2005
IEEE
86views Algorithms» more  SYNASC 2005»
14 years 29 days ago
One and Two Polarizations, Membrane Creation and Objects Complexity in P Systems
We improve, by using register machines, some existing universality results for specific models of P systems. P systems with membrane creation are known to generate all recursivel...
Artiom Alhazov, Rudolf Freund, Agustin Riscos-N&ua...
ACTA
2004
87views more  ACTA 2004»
13 years 7 months ago
P systems with symport/antiport simulating counter automata
The generative capability of several variants of P systems with symport/antiport is studied via the simulation of counter automata. This leads to the reduction of the complexity, e...
Pierluigi Frisco, Hendrik Jan Hoogeboom
DNA
2007
Springer
176views Bioinformatics» more  DNA 2007»
14 years 1 months ago
Asynchronous Spiking Neural P Systems: Decidability and Undecidability
In search for “realistic” bio-inspired computing models, we consider asynchronous spiking neural P systems, in the hope to get a class of computing devices with decidable prope...
Matteo Cavaliere, Ömer Egecioglu, Oscar H. Ib...