Buscar
Mostrando ítems 11-20 de 177
Ponencia
P Systems with Symport/Antiport of Rules
(Fénix Editora, 2004)
Moving \instructions" instead of \data", using transport mecha- nisms inspired by biology { this could represent, shortly, the basic idea of the computing device presented in this paper. Speci¯cally, we propose a new ...
Ponencia
Recognizing Membrane Structures with Tree Automata
(Fénix Editora, 2005)
In this work we propose a new model of tree automata based on multisets of states and symbols linked to the finite control. This new model accepts a set of trees with symmetries between their internal nodes. We name this ...
Ponencia
A Short Note on Reversibility in P Systems
(Fénix Editora, 2009)
Membrane computing is a formal framework of distributed parallel comput- ing. In this paper we study the reversibility and maximal parallelism of P systems from the computability point of view. The notions of reversible ...
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
P Systems with Active Membranes and Two Polarizations
(Fénix Editora, 2004)
P systems with active membranes using only two electrical charges and only rules of types (a) and (c) assigned to at most two membranes are shown to be computationally complete { thus improving the previous result of ...
Ponencia
A Tissue P System and a DNA Microfluidic Device for Solving the Shortest Common Superstring Problem
(Fénix Editora, 2004)
This paper describes a tissue P system for solving the Shortest Common Superstring Problem in linear time. This tissue P system is well suited for parallel and distributed implementation using a micro°uidic device working ...
Ponencia
Spiking Neural P Systems: Stronger Normal Forms
(Fénix Editora, 2007)
Spiking neural P systems are computing devices recently introduced as a bridge between spiking neural nets and membrane computing. Thanks to the rapid research in this eld there exists already a series of both theoretical ...
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
Evolution-Communication P Systems: Time-Freeness
(Fénix Editora, 2005)
Membrane computing is a (biologically motivated) theoretical framework of distributed parallel computing. If symbol-objects are considered, then membrane sys- tems (also called P systems) are distributed multiset processing ...
Ponencia
Characterizing Tractability by Tissue-Like P Systems
(Fénix Editora, 2009)
In the framework of cell–like membrane systems it is well known that the construction of exponential number of objects in polynomial time is not enough to efficiently solve NP–complete problems. Nonetheless, it may be ...