Buscar
Mostrando ítems 1-10 de 22
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
Towards a P Systems Normal Form Preserving Step-by-step Behavior
(Fénix Editora, 2008)
Starting from a compositional operational semantics of transition P Systems we have previously defined, we face the problem of developing an axiomatization that is sound and complete with respect to some behavioural ...
Ponencia
Research Topics Arising from the (Planned) P Systems Implementation Experiment in Technion
(Fénix Editora, 2008)
We formulate here a few technical (mathematical) open problems related to the in vitro bio-chemical experiment planned in Technion for computing the Fibonacci sequence in terms of P systems. So-called local-loop-free P ...
Ponencia
Computational Complexity of Simple P Systems
(Fénix Editora, 2008)
We introduce a new class of membrane systems called simple P systems, and study its computational complexity using the classical theory. We start by presenting the knapsack problem and analyzing its space and time ...
Ponencia
A Biological Perspective on Sorting with P Systems
(Fénix Editora, 2008)
The aim of this contribution is to argue that the processes occurring in biological membranes in bacteria are also important as natural examples of communication between membranes, which, in the formal framework of P ...
Ponencia
On Modeling Signal Transduction Networks
(Fénix Editora, 2008)
Signal transduction networks are very complex processes employed by the living cell to suitably react to environmental stimuli. Qualitative and quantitative computational models play an increasingly important role in the ...
Ponencia
A P System Modeling an Ecosystem Related to the Bearded Vulture
(Fénix Editora, 2008)
The Bearded Vulture is one of the rarest raptors in Europe and it is an endangered species. In this paper, we present a model of an ecosystem related with the Bearded Vulture which is located in the Catalan Pyrenees, by ...
Ponencia
Solving the Partition Problem by Using Tissue-like P Systems with Cell Division
(Fénix Editora, 2008)
Tissue-like P systems with cell division is a computing model in the framework of Membrane Computing that shares with the spiking neural P system model a similar biological inspiration. Namely, both models are based on ...
Ponencia
Computing by Carving with P Systems. A First Approach
(Fénix Editora, 2008)
In this work, we propose a P system which carries out computing by carving. Computing by carving was proposed by Gh. P˘aun as a technique to generate formal languages which can even be non recursively enumerable. Hence, ...
Ponencia
No Cycles in Compartments. Starting from Conformon-P Systems
(Fénix Editora, 2008)
Starting from proofs of results about the computing power of conformon- P systems, we infer several results about the power of certain classes of tissue-like P systems with (cooperative) rewriting rules used in an ...