Listar BWMC2010. Brainstorming Week On Membrane Computing (8th. 2010. Sevilla) por fecha de publicación
Mostrando ítems 1-20 de 27
-
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 ...
-
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
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
Array Tissue-like P Systems
(Fénix Editora, 2010)Array grammars have been studied in the framework of Membrane Comput- ing by using rewriting rules from transition P ...
-
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
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 ...
-
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
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
An Application of Genetic Algorithms to Membrane Computing
(Fénix Editora, 2010)The process of designing a P system in order to perform a task is a hard job. The researcher has often only an approximate ...
-
Ponencia
When Matrices Meet Brains
(Fénix Editora, 2010)Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from ...
-
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
A Cellular Sudoku Solver
(Fénix Editora, 2010)Sudoku is a very popular puzzle which consists on placing several numbers in a squared grid according to some simple ...
-
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
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
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
Plain Talk about Systems Complicatedness
(Fénix Editora, 2010) -
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
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, ...
-
Ponencia
Applying Membrane Systems in Food Engineering
(Fénix Editora, 2010)Food engineering deals with manufacturing, packaging and distributing systems for drug and food products. In this work, ...