Listar BWMC2010. Brainstorming Week On Membrane Computing (8th. 2010. Sevilla) por fecha de publicación
Mostrando ítems 1-20 de 27
-
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, ...
-
Ponencia
A Cellular Way to Obtain Homology Groups in Binary 2D Images
(Fénix Editora, 2010)In this paper we present a P systems-based solution for the Homology Groups of Binary 2D Image (HGB2I) Problem, a classical ...
-
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
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
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
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
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
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
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 ...
- 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 ...
-
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
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
"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
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
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
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
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
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 ...