Browsing BWMC2010. Brainstorming Week On Membrane Computing (8th. 2010. Sevilla) by Issue Date
Now showing items 1-20 of 27
-
Presentation
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 ...
-
Presentation
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 ...
-
Presentation
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 ...
-
Presentation
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 ...
-
Presentation
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.
-
Presentation
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 ...
-
Presentation
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 ...
-
Presentation
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 ...
-
Presentation
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 ...
-
Presentation
Plain Talk about Systems Complicatedness
(Fénix Editora, 2010) -
Presentation
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 ...
-
Presentation
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, ...
-
Presentation
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, ...
-
Presentation
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 ...
- Book
-
Presentation
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 ...
-
Presentation
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 ...
-
Presentation
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 ...
-
Presentation
"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 ...
-
Presentation
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 ...