Buscar
Mostrando ítems 1-10 de 19
Ponencia
Turing Incompleteness of Asynchronous P Systems with Active Membranes
(Fénix Editora, 2013)
We prove that asynchronous P systems with active membranes without divi- sion rules can be simulated by place/transition Petri nets, and hence are computationally weaker than Turing machines. This result holds even if ...
Ponencia
Universal P Systems: One Catalyst Can Be Suficient
(Fénix Editora, 2013)
Whether P systems with only one catalyst can already be universal, is still an open problem. Here we establish universality (computational completeness) by using speci c variants of additional control mechanisms. At each ...
Ponencia
Studying the Chlorophyll Fluorescence in Cyanobacteria with Membrane Computing Techniques
(Fénix Editora, 2013)
In this paper, we report a pioneer study of the decrease in chlorophyll uorescence produced by the reduction of MTT (a dimethyl thiazolyl diphenyl tetrazolium salt) monitored using an epi uorescence microscope coupled ...
Libro
Ponencia
Improving Universality Results on Parallel Enzymatic Numerical P Systems
(Fénix Editora, 2013)
We improve previously known universality results on enzymatic numerical P systems (EN P systems, for short) working in all-parallel and one-parallel modes. By using a attening technique, we rst show that any EN P ...
Ponencia
Scenario Based P Systems
(Fénix Editora, 2013)
In this paper we de ne and study Scenario Based P Systems, a model of computation inspired by the metabolic pathways and networks. Starting from the classical de nition of P systems with symbol objects and multiset ...
Ponencia
The "Catalytic Borderline" Between Universality and Non-Universality of P Systems
(Fénix Editora, 2013)
P systems are computing models inspired by the structure and the function- ing of the living cells; they are the basic computing devices of membrane computing, a branch of natural computing. The present note is an overview ...
Ponencia
On Controlled P Systems
(Fénix Editora, 2013)
We introduce and brie y investigate P systems with controlled computations. First, P systems with label restricted transitions are considered (in each step, all rules used have either the same label, or, possibly, the ...
Ponencia
Continuous Versus Discrete: Some Topics with a Regard to Membrane Computing
(Fénix Editora, 2013)
Some questions and open problems are formulated in the context of a dilemma continuous approach versus discrete approach to the investigations of dynamics of complex biological and physical systems with a regard to ...
Ponencia
Some Open Problems about Numerical P Systems
(Fénix Editora, 2013)
Some open problems and research topics related to numerical P systems are formulated { also recalling the problems from the corresponding section of the \mega- paper produced for the previous BWMC