Listar BWMC2006. Brainstorming Week On Membrane Computing (4th. 2006. Sevilla) por título
Mostrando ítems 11-30 de 34
-
Ponencia
Handling Markov Chains with Membrane Computing
(Fénix Editora, 2006)In this paper we approach the problem of computing the n–th power of the transition matrix of an arbitrary Markov chain ...
-
Ponencia
Multiset Random Context Grammars, Checkers, and Transducers
(Fénix Editora, 2006)We introduce a general model of random context multiset grammars as well as the concept of multiset random context checkers ...
-
Ponencia
Normal Forms for Spiking Neural P Systems
(Fénix Editora, 2006)The spiking neural P systems are a class of computing devices recently introduced as a bridge between spiking neural nets ...
- Ponencia
-
Ponencia
On String Languages Generated by Spiking Neural P Systems
(Fénix Editora, 2006)We continue the study of spiking neural P systems by considering these computing devices as binary string generators: the ...
-
Ponencia
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 ...
-
Ponencia
On the Syntactic Complexity of Darwinian Membrane Systems
(Fénix Editora, 2006)Membrane or P systems form a distributed parallel model of computing which is obtained as an abstraction from the structure ...
-
Ponencia
On Trace Languages Generated by Spiking Neural P Systems
(Fénix Editora, 2006)We extend to spiking neural P systems a notion investigated in the “stan- dard” membrane systems: the language of the ...
-
Ponencia
Particular Results for Variants of P Systems with One Catalyst in One Membrane
(Fénix Editora, 2006)Purely catalytic P systems can generate all recursively enumerable sets of natural numbers with only three catalysts in ...
-
Ponencia
Reaction Cycles in Membrane Systems and Molecular Dynamics
(Fénix Editora, 2006)We are considering molecular dynamics and (sequential) membrane systems from the viewpoint of Markov chain theory. The ...
-
Ponencia
Rewriting in P Systems: An Algebraic Approach
(Fénix Editora, 2006)We reformulate in algebraic terms the maximal parallel rewriting of symbols which occur inside membranes of a P system.
-
Ponencia
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 ...
-
Ponencia
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 ...
-
Ponencia
Small Universal Spiking Neural P Systems
(Fénix Editora, 2006)In search for small universal computing devices of various types, we consider here the case of spiking neural P systems ...
-
Ponencia
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 ...
-
Ponencia
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 ...
-
Ponencia
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. ...
-
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 ...
-
Ponencia
The Growth of Branching Structures with P Systems
(Fénix Editora, 2006)L-systems have been widely used to model and graphically represent the growth of plants. In, the use of membrane computing ...
-
Ponencia
Three Quantum Algorithms to Solve 3-SAT
(Fénix Editora, 2006)We propose three quantum algorithms to solve the 3-SAT NP-complete decision problem. The first algorithm builds, for any ...