Buscar
Mostrando ítems 1-9 de 9
Ponencia
New Normal Forms for Spiking Neural P Systems
(Fénix Editora, 2009)
We consider a natural restriction in the architecture of a spiking neural P system, namely, to have neurons of a small number of types (i.e., using a small number of sets of rules), and we prove that three types of neurons ...
Ponencia
Spiking Neural P Systems with Anti-Spikes
(Fénix Editora, 2009)
Besides usual spikes employed in spiking neural P systems, we consider "anti-spikes", which participate in spiking and forgetting rules, but also annihilate spikes when meeting in the same neuron. This simple extension ...
Ponencia
Deterministic Solutions to QSAT and Q3SAT by Spiking Neural P Systems with Pre-Computed Resources
(Fénix Editora, 2009)
In this paper we continue previous studies on the computational effciency of spiking neural P systems, under the assumption that some pre-computed resources of exponential size are given in advance. Specifically, we give ...
Ponencia
About the Efficiency of Spiking Neural P Systems
(Fénix Editora, 2009)
Spiking neural P systems were proved to be Turing complete as function computing or number generating devices. Moreover, it has been considered in several papers that spiking neural P systems are also computationally ...
Ponencia
P Systems with Active Membranes and Separation Rules
(Fénix Editora, 2004)
The P systems are a class of distributed parallel computing devices of a biochemical type. In this paper, a new de¯nition of separation rules in P systems with active membranes is given. Under the new de¯nition, the e±ciency ...
Ponencia
Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes
(Fénix Editora, 2004)
P systems are parallel molecular computing models based on pro- cessing multisets of objects in cell-like membrane structures. In this paper we give a membrane algorithm to multidimensional 0-1 knapsack problem in lin- ear ...
Ponencia
Efficiency of Tissue P Systems with Cell Separation
(Fénix Editora, 2009)
The most investigated variants of P systems in the last years are cell-like models, especially in terms of efficiency. Recently, different new models of tissue-like (symport/antiport) P systems have received important ...
Ponencia
Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rules
(Fénix Editora, 2004)
The P systems are a class of distributed parallel computing devices of a biochemical type. In this note, we show that by using membrane separation to obtain exponential workspace, SAT problem can be solved in linear ...
Ponencia
Spiking Neural P Systems with Neuron Division and Budding
(Fénix Editora, 2009)
In order to enhance the e±ciency of spiking neural P systems, we introduce the features of neuron division and neuron budding, which are processes inspired by neural stem cell division. As expected (as it is the case for ...