Buscar
Mostrando ítems 1-10 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, we discuss about the applicability of membrane systems to model environmental conditions and their ...
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 problem in Homology Theory. To this aim, we present a family of P systems which solves all the ...
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 membrane depth and the levels of the Polynomial Hierarchy. We present a uniform family with a membrane ...
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 where all the feasible solutions are generated and they are checked simultaneously by using massive ...
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 rules. In this paper we present an efficient family of P systems which solve sudoku puzzles of any order ...
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 idea of the design, but finding the exact description of the rules is a heavy hand-made work. In ...
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 fork. We report initial results linking the dynamical properties of these systems to the topology ...
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 P systems can solve in polynomial time exactly the class of problems PSPACE. Consequently, 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 for short) P systems, where objects evolve by multiset rewriting rules without target commands and ...