Buscar
Mostrando ítems 21-30 de 39
Ponencia
Towards a Programming Language in Cellular Computing
(Fénix Editora, 2004)
Several solutions to hard numerical problems using P systems have been presented recently, and strong similarities in their designs have been no- ticed. In this paper we present a new solution, an e®ective one to the ...
Ponencia
A Tissue P System and a DNA Microfluidic Device for Solving the Shortest Common Superstring Problem
(Fénix Editora, 2004)
This paper describes a tissue P system for solving the Shortest Common Superstring Problem in linear time. This tissue P system is well suited for parallel and distributed implementation using a micro°uidic device working ...
Ponencia
Tissue-like P Systems with Channel-States
(Fénix Editora, 2004)
We consider tissue-like P systems with states associated with the links (we call them synapses) between cells, controlling the passage of objects across the links. We investigate the computing power of such devices for ...
Ponencia
Simulating the Fredkin Gate with Energy-Based P Systems
(Fénix Editora, 2004)
Reversibility plays a fundamental role when the possibility to per- form computations with minimal energy dissipation is considered. Many pa- pers on reversible computation have appeared in literature: the most famous are ...
Ponencia
Weak Metrics on Configurations of a P System
(Fénix Editora, 2004)
The evolution of a P system generates a tree of computation po- tentially in¯nite where it is very difficult to set the degree of closeness between two configurations. The problem is specially hard if we want to quantify ...
Ponencia
Further Open Problems in Membrane Computing
(Fénix Editora, 2004)
A series of open problems and research topics in membrane com- puting are pointed out, most of them suggested by recent developments in this area. Many of these problems have several facets and branchings, and further facets ...
Ponencia
Maximum Search Using P Systems
(Fénix Editora, 2004)
Several algorithms of maximum search are investigated and eval- uated in different types of P systems, namely using priorities, multiple nested membranes and linked transport. The proposed solutions are expected to ...
Ponencia
Solving the BINPACKING Problem by Recognizer P Systems with Active Membranes
(Fénix Editora, 2004)
In this paper we present an e®ective solution to the BINPACKING problem using a family of recognizer P systems with active membranes, input membrane and external output. The analysis of the solution presented here will ...
Ponencia
On the Power of Deterministic EC P Systems
(Fénix Editora, 2004)
It is commonly believed that a signi¯cant part of the computational power of membrane systems comes from their inherent non-determinism. Re- cently, R. Freund and Gh. P¸aun have considered deterministic P systems, ...
Ponencia
On P Systems with Promoters/Inhibitors
(Fénix Editora, 2004)
This article shows how the computational universality can be reached by using P systems with object rewriting context-free rules, promot- ers/inhibitors and one catalyst. Both generative and accepting cases are stud- ied. ...