Buscar
Mostrando ítems 11-20 de 34
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
Small Computationally Complete Symport/Antiport P Systems
(Fénix Editora, 2006)
It is known that P systems with symport/antiport rules simulate the register machines, i.e., they are computationally complete. Hence, due to the existence of universal register machines, there exist computationally ...
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
Some Notes on the Interplay Between P Systems and Chemotaxis in Bacteria
(Fénix Editora, 2006)
We describe some chemotactic behaviors of bacteria, that is, their movement response to changes in the environment, and the underlying molecular mechanisms. We outline how such processes could be linked to membrane ...
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
Small Universal Antiport P Systems and Universal Multiset Grammars
(Fénix Editora, 2006)
Based on the construction of a universal register machine we construct a universal antiport P system working with 31 rules in the maximally parallel mode in one membrane, and a universal antiport P system with forbidden ...
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
On the Efficiency of Spiking Neural P Systems
(2006)
Spiking neural P systems were recently introduced in and proved to be Turing complete as number computing devices. In this paper we show that these systems are also computationally efficient. Specifically, we present a ...
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
2006 Research Topics in Membrane Computing
(Fénix Editora, 2006)
This is a list of research topics prepared on the occasion of the Fourth Brainstorming Week on Membrane Computing, Sevilla, January 30 - February 3, 2006 (hence the title). The selection is subjective, the presentation ...
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
Solving 3-COL with Tissue P Systems
(Fénix Editora, 2006)
In the literature, several examples of the efficiency of cell-like P systems in order to solve NP-complete problems in polynomial time can be found. Recently, various new models of tissue-like P systems have received ...
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
Uniform Solution to QSAT Using Polarizationless Active Membranes
(Fénix Editora, 2006)
It is known that the satisfiability problem (SAT) can be solved a semi- uniform family of deterministic polarizationless P systems with active membranes with non-elementary membrane division. We present a double improvement ...
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
Spiking Neural P Systems with Extended Rules
(Fénix Editora, 2006)
We consider spiking neural P systems with spiking rules allowed to introduce zero, one, or more spikes at the same time. The computing power of the obtained systems is investigated, when considering them as number ...
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
Two Universality Results for (Mem)Brane Systems
(Fénix Editora, 2006)
We prove that P systems with mate and drip operations and using at most five membranes during any step of a computation are universal. This improves a recent similar result from, where eleven membranes are used. The proof ...
Ponencia
![Con acceso al texto completo Icon](/themes/idUS//images/acceso/opened_access.png)
Discrete Solution of Differential Equations by P Metabolic Algorithm
(Fénix Editora, 2006)
The relationships existing between MP graphs, metabolic P systems, and ODE systems are investigated. Formal results show that every MP system, once derived by its MP graph, results in an ODE system whose solution equals, ...