Listar Capítulos (Ciencias de la Computación e Inteligencia Artificial) por agencia financiadora "Ministerio de Ciencia y Tecnología (MCYT). España"
Mostrando ítems 1-20 de 20
-
Capítulo de Libro
A Linear Solution for QSAT with Membrane Creation
(Springer, 2006)The usefulness of P systems with membrane creation for solving NP problems has been previously proved (see [2, 3]), but, ...
-
Capítulo de Libro
A Linear Solution of Subset Sum Problem by Using Membrane Creation
(Springer, 2005)Membrane Computing is a branch of Natural Computing which starts from the assumption that the processes taking place in ...
-
Capítulo de Libro
A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes
(Springer, 2004)Up to now, P systems dealing with numerical problems have been rarely considered in the literature. In this paper we ...
-
Capítulo de Libro
A Modeling Approach Based on P Systems with Bounded Parallelism
(Springer, 2006)This paper presents a general framework for modelling with membrane systems that is based on a computational paradigm ...
-
Capítulo de Libro
A Study of the Robustness of the EGFR Signalling Cascade Using Continuous Membrane Systems
(Springer, 2005)Many approaches to anticancer treatment have had a limited success. A fundamental hurdle to cancer therapy is the robustness ...
-
Ponencia
An Agent Based Approach of Collective Foraging
(Springer, 2003)In this paper the behaviour of a bee colony is modeled as a society of communicating agents acting in parallel and ...
-
Capítulo de Libro
An Approach to Computational Complexity in Membrane Computing
(Springer, 2005)In this paper we present a theory of computational complexity in the framework of membrane computing. Polynomial ...
-
Capítulo de Libro
Attacking the Common Algorithmic Problem by Recognizer P Systems
(Springer, 2005)Many NP-complete problems can be viewed as special cases of the Common Algorithmic Problem (CAP). In a precise sense, ...
-
Capítulo de Libro
Available Membrane Computing Software
(Springer, 2006)The simulation of a P system with current computers is a quite com-plex task. P systems are intrinsically nondeterministic ...
-
Capítulo de Libro
Computationally Hard Problems Addressed Through P Systems
(Springer, 2006)In this chapter we present a general framework to provide efficient solutions to decision problems through families of ...
-
Capítulo de Libro
Computing Partial Recursive Functions by Transition P Systems
(Springer, 2004)In this paper a variant of transition P systems with external output designed to compute partial functions on natural ...
-
Capítulo de Libro
Exploring Computation Trees Associated with P Systems
(Springer, 2005)Usually, the evolution of a P system generates a computation tree too large to be efficiently handled with present–day ...
-
Capítulo de Libro
Hybrid Networks of Evolutionary Processors
(Springer, 2003)A hybrid network of evolutionary processors consists of several processors which are placed in nodes of a virtual graph ...
-
Capítulo de Libro
Implementing in Prolog an Effective Cellular Solution to the Knapsack Problem
(Springer, 2004)In this paper we present an implementation in Prolog of an effective solution to the Knapsack problem via a family of deterministic P systems with active membranes using 2-division.
-
Capítulo de Libro
On Descriptive Complexity of P Systems
(Springer, 2005)In this paper we address the problem of describing the complexity of the evolution of a P system. This issue is is specially ...
-
Capítulo de Libro
On P Systems as a Modelling Tool for Biological Systems
(Springer, 2006)We introduce a variant of P systems where rules have associated a real number providing a measure for the “intrinsic ...
-
Capítulo de Libro
On the Power of Dissolution in P Systems with Active Membranes
(Springer, 2006)In this paper we study membrane dissolution rules in the framework of P systems with active membranes but without using ...
-
Capítulo de Libro
P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P
(Springer, 2005)We study the computational efficiency of recognizer P systems with active membranes without polarizations and without ...
-
Capítulo de Libro
The P Versus NP Problem Through Cellular Computing with Membranes
(Springer, 2004)We study the P versus NP problem through membrane systems. Language accepting P systems are introduced as a framework ...
-
Capítulo de Libro
Trading Polarization for Bi-stable Catalysts in P Systems with Active Membranes
(Springer, 2005)In the last time, several efforts have been made in order to remove polarizations of membranes from P systems with active ...