Now showing items 28-39 of 39

    • Icon

      Sequential P Systems with Unit Rules and Energy Assigned to Membranes  [Presentation]

      Freund, Rudolf; Leporati, Alberto; Oswald, Marion; Zandron, Claudio (Fénix Editora, 2004)
      We introduce a new variant of membrane systems where the rules are directly assigned to membranes (and not to the regions as this is usually observed in the area of membrane systems) and, moreover, every membrane carries ...
    • Icon

      Simulating Shuffle-Exchange Networks with P Systems  [Presentation]

      Ceterchi, Rodica; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2004)
      We present in this paper a simulation with P systems of the parallel architecture known as shuffle-exchange network. This will lead us to consider a new version of P systems with communication, for which the communicat ...
    • Icon

      Simulating the Fredkin Gate with Energy-Based P Systems  [Presentation]

      Leporati, Alberto; Zandron, Claudio; Mauri, Giancarlo (Fénix Editora, 2004)
      Reversibility plays a fundamental role when the possibility to per- form computations with minimal energy dissipation is considered. Many pa- pers on reversible computation have appeared in literature: the most famous are ...
    • Icon

      Simulation of Mobile Ambients by P Systems. Part 2  [Presentation]

      Rogozhin, Vladimir; Boian, Elena (Fénix Editora, 2004)
      Ambient calculus is a theory which deals with mobile computing and computation and encompasses such notions as mobile agents, the ambients where the agents interact and the mobility of the ambients themselves. P systems ...
    • Icon

      Size and Power of Extended Gemmating P Pystems  [Presentation]

      Besozzi, Daniela; Csuhaj Varjú, Erzsébet; Mauri, Giancarlo; Zandron, Claudio (Fénix Editora, 2004)
      In P systems with gemmation of mobile membranes were ex- amined. It was shown that (extended) systems with eight membranes are as powerful as the Turing machines. Moreover, it was also proved that extended gemmating P ...
    • Icon

      Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes  [Presentation]

      Pan, Linqiang; Martín Vide, Carlos (Fénix Editora, 2004)
      P systems are parallel molecular computing models based on pro- cessing multisets of objects in cell-like membrane structures. In this paper we give a membrane algorithm to multidimensional 0-1 knapsack problem in lin- ear ...
    • 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 ...