3 search results - page 1 / 1 » Solving NP-Complete Problems by Spiking Neural P Systems wit... |
MEMBRANE
2009
Springer
13 years 12 months ago
2009
Springer
DNA
2007
Springer
13 years 11 months ago
2007
Springer
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...
NC
2011
13 years 9 days ago
2011
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...