Sciweavers

88 search results - page 3 / 18
» Simulation of P systems with active membranes on CUDA
Sort
View
DLT
2010
13 years 7 months ago
On a Powerful Class of Non-universal P Systems with Active Membranes
Abstract. We prove that uniform and semi-uniform families of P systems with active membranes using only communication and nonelementary division rules are not computationally unive...
Antonio E. Porreca, Alberto Leporati, Claudio Zand...
ACTA
2006
154views more  ACTA 2006»
13 years 5 months ago
Solving HPP and SAT by P Systems with Active Membranes and Separation Rules
The P systems (or membrane systems) are a class of distributed parallel computing devices of a biochemical type, where membrane division is the frequently investigated way for obta...
Linqiang Pan, Artiom Alhazov
DNA
2006
Springer
129views Bioinformatics» more  DNA 2006»
13 years 9 months ago
P Systems with Active Membranes Characterize PSPACE
P system is a natural computing model inspired by behavior of living cells and their membranes. We show that (semi-)uniform families of P systems with active membranes can solve i...
Petr Sosík, Alfonso Rodríguez-Pat&oa...
NC
2011
175views Neural Networks» more  NC 2011»
13 years 22 days 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...
UC
2007
Springer
13 years 12 months ago
Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
Rudolf Freund, Gheorghe Paun, Mario J. Pére...