Buscar
Mostrando ítems 11-20 de 27
Libro
Ponencia
Linking Bistable Dynamics to Metabolic P Systems
(Fénix Editora, 2010)
Bistability, or more generally multistability, is an important recurring theme in biological systems. In particular, the discovery of bistability in signal pathways of genetic networks, prompts strong interest in ...
Ponencia
The Membrane Systems Language Class
(Fénix Editora, 2010)
The aim of this paper is to introduce the class of languages generated by the transitional model of membrane systems without cooperation and without additional ingredients. The fundamental nature of these basic systems ...
Ponencia
On Complexity Classes of Spiking Neural P Systems
(Fénix Editora, 2010)
A sequence of papers have been recently published, pointing out various intractable problems which may be solved in certain fashions within the framework of spiking neural (SN) P systems. On the other hand, there are ...
Ponencia
"Dogmatic" P Systems
(Fénix Editora, 2010)
In this work we propose a variant of P systems based on the Central Dogma of Molecular Biology which establishes the transformation of DNA strands into protein products by applying different string transformation such ...
Ponencia
Modeling and Analysis of Firewalls by (Tissue-like) P Systems
(Fénix Editora, 2010)
We propose to use tissue-like P systems as a tool to model and analyse the security properties of ¯rewall systems. The idea comes from a clear analogy between firewall rules and P systems rules: they both modify and or ...
Ponencia
An Approximate Algorithm Combining P Systems and Ant Colony Optimization for Traveling Salesman Problems
(Fénix Editora, 2010)
This paper proposes an approximate optimization algorithm combining P systems with ant colony optimization, called ACOPS, to solve traveling salesman prob- lems, which are well-known and extensively studied NP-complete ...
Ponencia
Solving Problems in a Distributed Way in Membrane Computing: dP Systems
(Fénix Editora, 2010)
Although P systems are distributed parallel computing devices, no explicit way of handling the input in a distributed way in this framework was considered so far. This note proposes a distributed architecture (based on ...
Ponencia
Complete Problems for a Variant of P Systems with Active Membranes
(Fénix Editora, 2010)
We identify a family of decision problems that are hard for some complexity classes defined in terms of P systems with active membranes working in polynomial time. Furthermore, we prove the completeness of these problems ...
Ponencia
PCol Automata: Recognizing Strings with P Colonies
(Fénix Editora, 2010)
We introduce the concept of a P colony automaton, an automata-like con- struct combining properties of finite automata and P colonies. We present some preliminary results on the accepting power of several variants of these ...