Now showing items 34-39 of 39

    • Icon

      Solving the BINPACKING Problem by Recognizer P Systems with Active Membranes  [Presentation]

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

      Tissue P Systems with Cell Division  [Presentation]

      Paun, Gheorghe; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2004)
      In tissue P systems several cells (elementary membranes) commu- nicate through symport/antiport rules, thus carrying out a computation. We add to such systems the basic feature of (cell) P systems with active membranes { ...
    • Icon

      Tissue-like P Systems with Channel-States  [Presentation]

      Freund, Rudolf; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (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 ...
    • Icon

      Towards a Programming Language in Cellular Computing  [Presentation]

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

      (Ultimately Confluent) Parallel Multiset-Rewriting Systems with Context  [Presentation]

      Alhazov, Artiom; Sburlan, Dragos (Fénix Editora, 2004)
      The aim of this paper is to study the power of parallel multiset- rewriting systems with permitting context (or P systems with non-cooperative rules with promoters). The main result obtained is that if we use promoters of ...
    • Icon

      Weak Metrics on Configurations of a P System  [Presentation]

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