• Capítulo de Libro
      Icon

      A Linear Solution for QSAT with Membrane Creation 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (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
      Icon

      A Linear Solution of Subset Sum Problem by Using Membrane Creation 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (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
      Icon

      A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes 

      Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (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
      Icon

      A Modeling Approach Based on P Systems with Bounded Parallelism 

      Bernardini, Francesco; Romero Campero, Francisco José; Gheorghe, Marian; Pérez Jiménez, Mario de Jesús (Springer, 2006)
      This paper presents a general framework for modelling with membrane systems that is based on a computational paradigm ...
    • Capítulo de Libro
      Icon

      A Study of the Robustness of the EGFR Signalling Cascade Using Continuous Membrane Systems 

      Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (Springer, 2005)
      Many approaches to anticancer treatment have had a limited success. A fundamental hurdle to cancer therapy is the robustness ...
    • Ponencia
      Icon

      An Agent Based Approach of Collective Foraging 

      Gheorgue, Marian; Martín Vide, Carlos; Mitrana, Víctor; Pérez Jiménez, Mario de Jesús (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
      Icon

      An Approach to Computational Complexity in Membrane Computing 

      Pérez Jiménez, Mario de Jesús (Springer, 2005)
      In this paper we present a theory of computational complexity in the framework of membrane computing. Polynomial ...
    • Capítulo de Libro
      Icon

      Attacking the Common Algorithmic Problem by Recognizer P Systems 

      Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (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
      Icon

      Available Membrane Computing Software 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (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
      Icon

      Computationally Hard Problems Addressed Through P Systems 

      Pérez Jiménez, Mario de Jesús; Romero Jiménez, Álvaro; Sancho Caparrini, Fernando (Springer, 2006)
      In this chapter we present a general framework to provide efficient solutions to decision problems through families of ...
    • Capítulo de Libro
      Icon

      Computing Partial Recursive Functions by Transition P Systems 

      Romero Jiménez, Álvaro; Pérez Jiménez, Mario de Jesús (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
      Icon

      Exploring Computation Trees Associated with P Systems 

      Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (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
      Icon

      Hybrid Networks of Evolutionary Processors 

      Martín Vide, Carlos; Mitrana, Víctor; Pérez Jiménez, Mario de Jesús; Sancho Caparrini, Fernando (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
      Icon

      Implementing in Prolog an Effective Cellular Solution to the Knapsack Problem 

      Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Sancho Caparrini, Fernando (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
      Icon

      On Descriptive Complexity of P Systems 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (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
      Icon

      On P Systems as a Modelling Tool for Biological Systems 

      Bernardini, Francesco; Gheorghe, Marian; Krasnogor, Natalio; Muniyandi, Ravie C.; Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (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
      Icon

      On the Power of Dissolution in P Systems with Active Membranes 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Romero Campero, Francisco José (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
      Icon

      P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Romero Campero, Francisco José (Springer, 2005)
      We study the computational efficiency of recognizer P systems with active membranes without polarizations and without ...
    • Capítulo de Libro
      Icon

      The P Versus NP Problem Through Cellular Computing with Membranes 

      Pérez Jiménez, Mario de Jesús; Romero Jiménez, Álvaro; Sancho Caparrini, Fernando (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
      Icon

      Trading Polarization for Bi-stable Catalysts in P Systems with Active Membranes 

      Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (Springer, 2005)
      In the last time, several efforts have been made in order to remove polarizations of membranes from P systems with active ...