Buscar
Mostrando ítems 1-7 de 7
Ponencia
On the Computational Efficiency of Polarizationless Recognizer P Systems with Strong Division and Dissolution
(Fénix Editora, 2008)
Recognizer P systems with active membranes have proven to be very powerful computing devices, being able to solve NP-complete decision problems in a polynomial time. However such solutions usually exploit many powerful ...
Ponencia
Introducing a Space Complexity Measure for P Systems
(Fénix Editora, 2009)
We define space complexity classes in the framework of membrane computing, giving some initial results about their mutual relations and their connection with time complexity classes, and identifying some potentially ...
Ponencia
Size and Power of Extended Gemmating P Pystems
(Fénix Editora, 2004)
In P systems with gemmation of mobile membranes were ex- amined. It was shown that (extended) systems with eight membranes are as powerful as the Turing machines. Moreover, it was also proved that extended gemmating P ...
Ponencia
Dynamical Probabilistic P Systems: Definitions and Applications
(Fénix Editora, 2005)
We introduce dynamical probabilistic P systems, a variant where probabilities associated to the rules change during the evolution of the system, as a new approach to the analysis and simulation of the behavior of complex ...
Ponencia
Simulating the Fredkin Gate with Energy-Based P Systems
(Fénix Editora, 2004)
Reversibility plays a fundamental role when the possibility to per- form computations with minimal energy dissipation is considered. Many pa- pers on reversible computation have appeared in literature: the most famous are ...
Ponencia
On the Computational Power of Spiking Neural P Systems
(Fénix Editora, 2007)
In this paper we study some computational properties of spiking neural P systems. In particular, we show that by using nondeterminism in a slightly extended version of spiking neural P systems it is possible to solve in ...
Ponencia
Stochastic Approaches in P Systems for Simulating Biological Systems
(Fénix Editora, 2006)
Different stochastic strategies for modeling biological systems with P systems are reviewed in this paper, such as the multi-compartmental approach and dynamical probabilistic P systems. The respective results obtained ...