Now showing items 1-20 of 44

    • Icon

      3-Col problem modelling using simple kernel P systems  [Article]

      Gheorghe, Marian; Ipate, Florentin; Lefticaru, Raluca; Pérez Jiménez, Mario de Jesús; Turcanu, Adrian; Valencia Cabrera, Luis; García Quismondo, Manuel; Mierla, Laurentiu (Taylor and Francis, 2013)
      This paper presents the newly introduced class of (simple) kernel P systems ((s)kP systems) and investigates through a 3-colouring problem case study the expressive power and efficiency of kernel P systems. It describes ...
    • Icon

      A fast P system for finding a balanced 2-partition  [Article]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Springer, 2005)
      Numerical problems are not very frequently addressed in the P systems literature. In this paper we present an effective solution to the 2-Partition problem via a family of deterministic P systems with active membranes ...
    • Icon

      A Framework for Complexity Classes in Membrane Computing  [Article]

      Riscos Núñez, Agustín (Elsevier, 2009)
      The purpose of the present work is to give a general idea about the existing results and open problems concerning the study of complexity classes within the membrane computing framework. To this aim, membrane systems ...
    • Icon

      A linear-time tissue P system based solution for the 3-coloring problem  [Article]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Elsevier, 2007)
      In the literature, several examples of the efficiency of cell-like P systems regarding the solution of NPcomplete problems in polynomial time can be found (obviously, trading space for time). Recently, different new ...
    • Icon

      A Model of the Quorum Sensing System in Vibrio fischeri Using P Systems  [Article]

      Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (MIT Press, 2008)
      Quorum sensing is a cell density dependent gene regulation system that allows an entire population of bacterial cells to communicate in order to regulate the expression of certain or specific genes in a coordinated way ...
    • Icon

      A novel image thresholding method based on membrane computing and fuzzy entropy  [Article]

      Peng, Hong; Wang, Jun; Pérez Jiménez, Mario de Jesús; Shi, Peng (IOS Press, 2013)
      Multi-level thresholding methods are a class of most popular image segmentation techniques, however, they are not computationally efficient since they exhaustively search the optimal thresholds to optimize the objective ...
    • Icon

      A P-Lingua based simulator for Tissue P systems  [Article]

      Martínez del Amor, Miguel Ángel; Pérez Hurtado de Mendoza, Ignacio; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Elsevier, 2010)
      Investigations within the field of tissue-like P systems are being conducted, on one hand studying their computational efficiency, and on the other hand exploring the possibilities to use them as a computational modelling ...
    • Icon

      A polynomial alternative to unbounded environment for tissue P systems with cell division  [Article]

      Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Rius Font, Miquel; Romero Campero, Francisco José (Taylor and Francis, 2013)
      The standard definition of tissue P systems includes a special alphabet whose elements are assumed to appear in the initial configuration of the system in an arbitrarily large number of copies. These objects reside in ...
    • Icon

      A Prolog Simulator for Deterministic P Systems with Active Membranes  [Article]

      Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Sancho Caparrini, Fernando (Springer, 2004)
      In this paper we propose a new way to represent P systems with active membranes based on Logic Programming techniques. This representation allows us to express the set of rules and the configuration of the P system in ...
    • Icon

      A software tool for verification of Spiking Neural P Systems  [Article]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Ramírez Martínez, Daniel (Springer, 2008)
      The formal verification of a Spiking Neural P System (SN P Systems, for short) designed for solving a given problem is usually a hard task. Basically, the verification process consists of the search of invariant formulae ...
    • Icon

      A uniform family of tissue P systems with cell division solving 3-COL in a linear time  [Article]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Elsevier, 2008)
      Several examples of the efficiency of cell-like P systems regarding the solution of NPcomplete problems in polynomial time can be found in the literature(obviously, trading space for time). Recently, different new models ...
    • Icon

      A uniform solution to SAT using membrane creation  [Article]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (Elsevier, 2007)
      In living cells, new membranes are produced basically through two processes: mitosis and autopoiesis. These two processes have inspired two variants of cell-like membrane systems, namely P systems with active membranes ...
    • Icon

      An automatic clustering algorithm inspired by membrane computing  [Article]

      Peng, Hong; Wang, Jun; Shi, Peng; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús (Elsevier, 2015)
      Membrane computing is a class of distributed parallel computing models. Inspired from the structure and inherent mechanism of membrane computing, a membrane clustering algorithm is proposed to deal with automatic clustering ...
    • Icon

      An infinite hierarchy of languages defined by dP systems  [Article]

      Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Elsevier, 2012)
      Here, we continue the study of the recently introduced dP automata. They are symport/antiport P systems consisting of a number of components, each one accepting a string, and working together in recognizing the concatenation ...
    • Icon

      An unsupervised learning algorithm for membrane computing  [Article]

      Peng, Hong; Wang, Jun; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Elsevier, 2015)
      This paper focuses on the unsupervised learning problem within membrane computing, and proposes an innovative solution inspired by membrane computing techniques, the fuzzy membrane clustering algorithm. An evolution–co ...
    • Icon

      Comparing simulation algorithms for multienvironment probabilistic P systems over a standard virtual ecosystem  [Article]

      Colomer, M. Angels; Pérez Hurtado de Mendoza, Ignacio; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Springer, 2012)
      Membrane Computing has recently proved to be a suitable framework for addressing the modelling of dynamical biological systems in general, and ecosystems in particular. Due to the inherent randomness and uncertainty in ...
    • Icon

      Complexity aspects of polarizationless membrane systems  [Article]

      Leporati, Alberto; Ferretti, Claudio; Mauri, Giancarlo; Pérez Jiménez, Mario de Jesús; Zandron, Claudio (Springer, 2009)
      We investigate polarizationless P systems with active membranes working in maximally parallel manner, which do not make use of evolution or communication rules, in order to find which features are sufficient to efficiently ...
    • Icon

      Computation of Ramsey Numbers by P Systems with Active Membranes  [Article]

      Pan, Linqiang; Díaz Pernil, Daniel; Pérez Jiménez, Mario de Jesús (World Scientific, 2011)
      Ramsey numbers deal with conditions when a combinatorial object necessarily contains some smaller given objects. It is well known that it is very difficult to obtain the values of Ramsey numbers. In this work, a theoretical ...
    • Icon

      Design Patterns for Efficient Solutions to NP-Complete Problems in Membrane Computing  [Chapter of Book]

      Romero Jiménez, Álvaro; Orellana Martín, David (Springer, 2018)
      Many variants of P systems have the ability to generate an exponential number of membranes in linear time. This feature has been exploited to elaborate (theoretical) efficient solutions to NP-complete, or even harder, ...
    • Icon

      Deterministic and stochastic P systems for modelling cellular processes  [Article]

      Gheorghe, Marian; Manca, Vincenzo; Romero Campero, Francisco José (Springer, 2010)
      This paper presents two approaches based on metabolic and stochastic P systems, together with their associated analysis methods, for modelling biological sys- tems and illustrates their use through two case studies.