Now showing items 1-20 of 34

    • Presentation
      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 ...
    • Presentation
      Icon

      Further Remarks on Trace Languages in P Systems with Symport/Antiport 

      Liu, Guangwu; Ionescu, Mihai (Fénix Editora, 2006)
      P systems are parallel molecular computing models which process multisets of objects in cell-like membrane structures. ...
    • Presentation
      Icon

      A Class of P Automata for Characterizing Context-free Languages 

      Vaszil, György (Fénix Editora, 2006)
      We present a characterization of context-free languages in terms of a restricted class of P automata (P systems accepting ...
    • Presentation
    • Presentation
      Icon

      An Approach to the Degree of Parallelism in P Systems 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2006)
      In the literature, several designs of P systems were used for performing the same task. The use of different techniques ...
    • Presentation
      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 ...
    • Presentation
      Icon

      Fractals and P Systems 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      In this paper we show that the massive parallelism, the synchronous appli- cation of the rules, and the discrete nature ...
    • Presentation
      Icon

      Reaction Cycles in Membrane Systems and Molecular Dynamics 

      Muskulus, Michael; Houweling, Sanne; Rozenberg, Grzegorz; Besozzi, Daniela; Cazzaniga, Paolo; Pescini, Dario; Brijder, Robert (Fénix Editora, 2006)
      We are considering molecular dynamics and (sequential) membrane systems from the viewpoint of Markov chain theory. The ...
    • Presentation
      Icon

      On Trace Languages Generated by Spiking Neural P Systems 

      Chen, Haiming; Ionescu, Mihai; Paun, Andrei; Paun, Gheorghe; Popa, Bianca (Fénix Editora, 2006)
      We extend to spiking neural P systems a notion investigated in the “stan- dard” membrane systems: the language of the ...
    • Presentation
      Icon

      Normal Forms for Spiking Neural P Systems 

      Ibarra, Óscar H.; Paun, Andrei; Paun, Gheorghe; Rodríguez Patón, Alfonso; Sosík, Petr; Woodworth, Sara (Fénix Editora, 2006)
      The spiking neural P systems are a class of computing devices recently introduced as a bridge between spiking neural nets ...
    • Presentation
      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 ...
    • Presentation
      Icon

      On the Syntactic Complexity of Darwinian Membrane Systems 

      Dassow, Jürgen; Csuhaj Varjú, Erzsébet (Fénix Editora, 2006)
      Membrane or P systems form a distributed parallel model of computing which is obtained as an abstraction from the structure ...
    • Presentation
      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 ...
    • Presentation
      Icon

      Discrete Solution of Differential Equations by P Metabolic Algorithm 

      Fontana, Federico; Manca, Vincenzo (Fénix Editora, 2006)
      The relationships existing between MP graphs, metabolic P systems, and ODE systems are investigated. Formal results show ...
    • Presentation
      Icon

      Particular Results for Variants of P Systems with One Catalyst in One Membrane 

      Freund, Rudolf (Fénix Editora, 2006)
      Purely catalytic P systems can generate all recursively enumerable sets of natural numbers with only three catalysts in ...
    • Presentation
      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 ...
    • Presentation
      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. ...
    • Presentation
      Icon

      On String Languages Generated by Spiking Neural P Systems 

      Chen, Haiming; Freund, Rudolf; Ionescu, Mihai; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      We continue the study of spiking neural P systems by considering these computing devices as binary string generators: the ...
    • Presentation
      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 ...
    • Presentation
      Icon

      Handling Markov Chains with Membrane Computing 

      Cardona, Mónica; Colomer, M. Angels; Pérez Jiménez, Mario de Jesús; Zaragoza, Alba (Fénix Editora, 2006)
      In this paper we approach the problem of computing the n–th power of the transition matrix of an arbitrary Markov chain ...