Now showing items 1-6 of 6

    • 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

      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

      P systems with minimal parallelism  [Article]

      Ciobanu, Gabriel; Pan, Linqiang; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Elsevier, 2007)
      A current research topic in membrane computing is to find more realistic P systems from a biological point of view, and one target in this respect is to relax the condition of using the rules in a maximally parallel way. ...
    • Icon

      The GPU on the simulation of cellular computing models  [Article]

      Cecilia, José M.; García, José M.; Guerrero, Ginés D.; Martínez del Amor, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Ujaldón, Manuel (Springer, 2012)
      Membrane Computing is a discipline aiming to abstract formal computing models, called membrane systems or P systems, from the structure and functioning of the living cells as well as from the cooperation of cells in ...
    • Icon

      Tissue P systems with cell division  [Article]

      Paun, Gheorghe; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Agora University of Oradea, 2008)
      In tissue P systems several cells (elementary membranes) communicate through symport/antiport rules, thus carrying out a computation. We add to such systems the basic feature of (cell–like) P systems with active membranes ...
    • Icon

      Uniform solutions to SAT and Subset Sum by spiking neural P systems  [Article]

      Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Springer, 2009)
      We continue the investigations concerning the possibility of using spiking neural P systems as a framework for solving computationally hard problems, addressing two problems which were already recently considered in this ...