Buscar
Mostrando ítems 21-30 de 34
Ponencia
A Case Study in (Mem)Brane Computation: Generating {n2 | n 1}
(Fénix Editora, 2006)
The aim of this paper is to start an investigation and a comparison of the expressiveness of the two most relevant formalisms inspired by membranes interactions, namely, P systems and Brane Calculi. We compare the two ...
Ponencia
Encodings and Arithmetic Operations in P Systems
(Fénix Editora, 2006)
Following, we present in this paper various number encodings and operations over multisets. We obtain the most compact encoding and several other interesting encodings and study their properties using elements of combinatorics ...
Ponencia
Computing Along the Axon
(Fénix Editora, 2006)
We consider a special form of spiking neural P systems, called axon P sys- tems, corresponding to the activity of Ranvier nodes of neuron axon, and we briefly investigate the language generative power of these devices
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 and functioning of living cells. In this paper we consider a very basic membrane system and add ...
Ponencia
Decidability of Divergence for Catalytic P Systems
(Fénix Editora, 2006)
P systems are a biologically inspired model introduced by Gheorghe P¸aun with the aim of representing the structure and the functioning of the cell. Since their introduction, several variants of P systems have been ...
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 instance Á of 3-SAT, a quantum Fredkin circuit that computes a superposition of all classical ...
Ponencia
An Approach to the Degree of Parallelism in P Systems
(Fénix Editora, 2006)
In the literature, several designs of P systems were used for performing the same task. The use of different techniques or even different P system models makes it very difficult to compare these designs. In this paper, ...
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
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 ...
Ponencia
Further Remarks on Trace Languages in P Systems with Symport/Antiport
(Fénix Editora, 2006)
P systems are parallel molecular computing models which process multisets of objects in cell-like membrane structures. In this paper we consider the trace languages of a special symbol, the traveler, in symport/antiport ...