• Ponencia
      Icon

      Rewriting in P Systems: An Algebraic Approach 

      Ceterchi, Rodica (Fénix Editora, 2006)
      We reformulate in algebraic terms the maximal parallel rewriting of symbols which occur inside membranes of a P system.
    • Ponencia
      Icon

      Small Computationally Complete Symport/Antiport P Systems 

      Csuhaj Varjú, Erzsébet; Margenstern, Maurice; Vaszil, György; Verlan, Sergey (Fénix Editora, 2006)
      It is known that P systems with symport/antiport rules simulate the register machines, i.e., they are computationally ...
    • Ponencia
      Icon

      Small Universal Antiport P Systems and Universal Multiset Grammars 

      Freund, Rudolf; Oswald, Marion (Fénix Editora, 2006)
      Based on the construction of a universal register machine we construct a universal antiport P system working with 31 rules ...
    • Ponencia
      Icon

      Small Universal Spiking Neural P Systems 

      Paun, Andrei; Paun, Gheorghe (Fénix Editora, 2006)
      In search for small universal computing devices of various types, we consider here the case of spiking neural P systems ...
    • Ponencia
      Icon

      Solving 3-COL with Tissue P Systems 

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      In the literature, several examples of the efficiency of cell-like P systems in order to solve NP-complete problems in ...
    • Ponencia
      Icon

      Some Notes on the Interplay Between P Systems and Chemotaxis in Bacteria 

      Ardelean, Ioan I.; Besozzi, Daniela (Fénix Editora, 2006)
      We describe some chemotactic behaviors of bacteria, that is, their movement response to changes in the environment, and ...
    • Ponencia
      Icon

      Spiking Neural P Systems with Extended Rules 

      Chen, Haiming; Ishdorj, Tseren-Onolt; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      We consider spiking neural P systems with spiking rules allowed to introduce zero, one, or more spikes at the same time. ...
    • Ponencia
      Icon

      Stochastic Approaches in P Systems for Simulating Biological Systems 

      Cazzaniga, Paolo; Pescini, Dario; Romero Campero, Francisco José; Besozzi, Daniela; Mauri, Giancarlo (Fénix Editora, 2006)
      Different stochastic strategies for modeling biological systems with P systems are reviewed in this paper, such as the ...
    • Ponencia
      Icon

      The Growth of Branching Structures with P Systems 

      Romero Jiménez, Álvaro; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      L-systems have been widely used to model and graphically represent the growth of plants. In, the use of membrane computing ...
    • Ponencia
      Icon

      Three Quantum Algorithms to Solve 3-SAT 

      Leporati, Alberto; Felloni, Sara (Fénix Editora, 2006)
      We propose three quantum algorithms to solve the 3-SAT NP-complete decision problem. The first algorithm builds, for any ...
    • Ponencia
      Icon

      Time-Driven Computations in P Systems 

      Cavaliere, Matteo; Zandron, Claudio (Fénix Editora, 2006)
      It is a well-known fact that the time of execution of a (biochemical) reaction depends on many factors, and, in particular, ...
    • Ponencia
      Icon

      Topics and Problems in Metabolic P Systems 

      Manca, Vincenzo (Fénix Editora, 2006)
      P metabolic systems are a special class of P systems which seem to be adequate for expressing biological phenomena related ...
    • Ponencia
      Icon

      Two Universality Results for (Mem)Brane Systems 

      Besozzi, Daniela; Busi, Nadia; Franco, Giuditta; Freund, Rudolf; Paun, Gheorghe (Fénix Editora, 2006)
      We prove that P systems with mate and drip operations and using at most five membranes during any step of a computation ...
    • Ponencia
      Icon

      Uniform Solution to QSAT Using Polarizationless Active Membranes 

      Alhazov, Artiom; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      It is known that the satisfiability problem (SAT) can be solved a semi- uniform family of deterministic polarizationless ...