Listar BWMC2010. Brainstorming Week On Membrane Computing (8th. 2010. Sevilla) por título
Mostrando ítems 7-26 de 27
-
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 ...
-
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 ...
-
Ponencia
Dynamics of Randomly Constructed Computational Systems
(Fénix Editora, 2010)We studied Petri nets with five places constructed in a pseudo-random way: their underlying net is composed of join and ...
- Libro
-
Ponencia
First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy
(Fénix Editora, 2010)In this paper we take the first steps in studying possible connections between non-elementary division with limited ...
-
Ponencia
Gandy-Paun-Rozenberg Machines
(Fénix Editora, 2010)Gandy-Paun-Rozenberg machines are introduced as certain graph rewriting systems. A representation of Gandy-Paun-Rozenberg ...
-
Ponencia
How Does a P System Sound?
(Fénix Editora, 2010)P systems are computational devices versatile enough to represent many real-life scenarios. In this paper, we present a ...
-
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 ...
-
Ponencia
Membrane Computing Meets Artificial Intelligence: A Case Study
(Fénix Editora, 2010)The usual way to find a solution for a NP complete problem with Membrane Computing techniques is by brute force algorithms ...
-
Ponencia
Model Checking Based Test Generation from P Systems Using P-Lingua
(Fénix Editora, 2010)This paper presents an approach for P system testing, that uses model- checking for automatic test generation and P-Lingua ...
-
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 ...
-
Ponencia
On Catalytic P Systems with One Catalyst
(Fénix Editora, 2010)In this paper we address the possibility of studying the computational capabilities of catalytic P systems with one catalyst by the means of iterated finite state transducers. We also give a normal form for catalytic P systems.
-
Ponencia
On Communication Complexity in Evolution-Communication P Systems
(Fénix Editora, 2010)Looking for a theory of communication complexity for P systems, we consider here so-called evolution-communication (EC ...
-
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 ...
-
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 ...
-
Ponencia
Plain Talk about Systems Complicatedness
(Fénix Editora, 2010) -
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 ...
-
Ponencia
Standardized Proofs of PSPACE-completeness of P Systems with Active Membranes
(Fénix Editora, 2010)Two proofs have been shown for P systems with active membranes in previ- ously published papers, demonstrating that these ...
-
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 ...
-
Ponencia
Tissue-like P Systems Without Environment
(Fénix Editora, 2010)In this paper we present a tissue-like P systems model with cell division the environment has been replaced by an extra ...