• Icon

      Solving the N-Queens Puzzle with P Systems  [Ponencia]

      Gutiérrez Naranjo, Miguel Ángel; Martínez del Amor, Miguel Ángel; Pérez Hurtado de Mendoza, Ignacio; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2009)
      The N-queens puzzle consists on placing N queens on an N x Ngrid in such way that no two queens are on the same row, column or diagonal line. In this paper we present a family of P systems with active membranes (one P ...
    • Icon

      Performing Arithmetic Operations with Spiking Neural P Systems  [Ponencia]

      Gutiérrez Naranjo, Miguel Ángel; Leporati, Alberto (Fénix Editora, 2009)
      We consider spiking neural P systems as devices which can be used to perform some basic arithmetic operations, namely addition, subtraction, comparison and multiplication by a fixed factor. The input to these systems are ...
    • Icon

      Simulation of Recognizer P Systems by Using Manycore GPUs  [Ponencia]

      Martínez del Amor, Miguel Ángel; Pérez Hurtado de Mendoza, Ignacio; Pérez Jiménez, Mario de Jesús; Cecilia, José M.; Guerrero, Ginés D.; García, José M. (Fénix Editora, 2009)
      Software development for cellular computing is growing up yielding new applications. In this paper, we describe a simulator for the class of recognizer P systems with active membranes, which exploits the massively parallel ...
    • Icon

      Computing Backwards with P Systems  [Ponencia]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2009)
      Searching all the configurations C′ such that produce a given configuration C, or, in other words, computing backwards in Membrane Computing is an extremely hard task. The current approximations are based in heavy hand-made ...
    • Icon

      New Normal Forms for Spiking Neural P Systems  [Ponencia]

      Pan, Linqiang; Paun, Gheorghe (Fénix Editora, 2009)
      We consider a natural restriction in the architecture of a spiking neural P system, namely, to have neurons of a small number of types (i.e., using a small number of sets of rules), and we prove that three types of neurons ...
    • Icon

      Sleep-Awake Switch with Spiking Neural P Systems: A Basic Proposal and New Issues  [Ponencia]

      Mingo, Jack Mario (Fénix Editora, 2009)
      Spiking Neural P Systems are a kind of Membrane Systems developed with the aim of incorporating ideas from biological systems, known as spiking neurons, in the computational field. Initially, these systems were designed ...
    • Icon

      Deterministic Solutions to QSAT and Q3SAT by Spiking Neural P Systems with Pre-Computed Resources  [Ponencia]

      Ishdorj, Tseren-Onolt; Leporati, Alberto; Pan, Linqiang; Zeng, Xiangxiang; Zhang, Xingyi (Fénix Editora, 2009)
      In this paper we continue previous studies on the computational effciency of spiking neural P systems, under the assumption that some pre-computed resources of exponential size are given in advance. Specifically, we give ...
    • Icon

      A Short Note on Reversibility in P Systems  [Ponencia]

      Alhazov, Artiom; Morita, Kenichi (Fénix Editora, 2009)
      Membrane computing is a formal framework of distributed parallel comput- ing. In this paper we study the reversibility and maximal parallelism of P systems from the computability point of view. The notions of reversible ...
    • Icon

      The Discovery of Initial Fluxes of Metabolic P Systems  [Ponencia]

      Pagliarini, Roberto; Manca, Vincenzo (Fénix Editora, 2009)
      A central issue in systems biology is the study of efficient methods to infer fluxes of biological reactions starting from experimental data. Among the different techniques proposed in the last years, in the theory of ...
    • Icon

      Characterizing the Aperiodicity of Irreducible Markov Chains by Using P Systems  [Ponencia]

      Cardona, Mónica; Colomer, M. Angels; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2009)
      It is well known that any irreducible and aperiodic Markov chain has exactly one stationary distribution, and for any arbitrary initial distribution, the sequence of distributions at time n converges to the stationary ...
    • Icon

      Notch Signalling and Cellular Fate Choices: A Short Review  [Ponencia]

      Henley, Beverly M. (Fénix Editora, 2009)
      During mammalian central nervous system (CNS) development, an enormous variety of cell types are generated. This cell diversity is due in part to asymmetrical cell division. Asymmetrical segregation of Numb, a cell-determinant ...
    • Icon

      P Systems with Minimal Insertion and Deletion  [Ponencia]

      Alhazov, Artiom; Krassovitskiy, Alexander; Rogozhin, Yurii; Verlan, Sergey (Fénix Editora, 2009)
      In this paper we consider insertion-deletion P systems with priority of deletion over the insertion.We show that such systems with one symbol context-free insertion and deletion rules are able to generate PsRE. If one-symbol ...
    • Icon

      P Systems with Endosomes  [Ponencia]

      Barbuti, Roberto; Caravagna, Giulio; Maggiolo Schettini, Andrea; Milazzo, Paolo (Fénix Editora, 2009)
      P Systems are computing devices inspired by the structure and the func- tioning of a living cell. A P System consists of a hierarchy of membranes, each of them containing a multiset of objects, a set of evolution rules, ...
    • Icon

      Spiking Neural P Systems and Modularization of Complex Networks from Cortical Neural Network to Social Networks  [Ponencia]

      Obtulowicz, Adam (Fénix Editora, 2009)
      An idea of modularization of complex networks (from cortial neural net, Internet computer network, to market and social networks) is explained and some its topic motivations are presented. Then some known modularization ...
    • Icon

      Introducing a Space Complexity Measure for P Systems  [Ponencia]

      Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio (Fénix Editora, 2009)
      We define space complexity classes in the framework of membrane computing, giving some initial results about their mutual relations and their connection with time complexity classes, and identifying some potentially ...
    • Icon

      Dictionary Search and Update by P Systems with String-Objects and Active Membranes  [Ponencia]

      Alhazov, Artiom; Cojocaru, Svetlana; Malahova, Ludmila; Rogozhin, Yurii (Fénix Editora, 2009)
      Membrane computing is a formal framework of distributed parallel computing. In this paper we implement working with the prefix tree by P systems with strings and active membranes.
    • Icon

      Efficiency of Tissue P Systems with Cell Separation  [Ponencia]

      Pan, Linqiang; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2009)
      The most investigated variants of P systems in the last years are cell-like models, especially in terms of efficiency. Recently, different new models of tissue-like (symport/antiport) P systems have received important ...
    • Icon

      Spiking Neural P Systems with Neuron Division and Budding  [Ponencia]

      Pan, Linqiang; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2009)
      In order to enhance the e±ciency of spiking neural P systems, we introduce the features of neuron division and neuron budding, which are processes inspired by neural stem cell division. As expected (as it is the case for ...
    • Icon

      Seventh Brainstorming Week on Membrane Computing. Sevilla, February 2-February 6, 2009, Volume II : RGNC REPORT 2/2009  [Libro]

      Martínez del Amor, Miguel Ángel; Orejuela Pinedo, Enrique Francisco; Paun, Gheorghe; Pérez Hurtado de Mendoza, Ignacio; Riscos Núñez, Agustín (Fénix Editora, 2009)
    • Icon

      Seventh Brainstorming Week on Membrane Computing. Sevilla, February 2-February 6, 2009 Volume I : RGNC REPORT 1/2009  [Libro]

      Gutiérrez Escudero, Rosa; Gutiérrez Naranjo, Miguel Ángel; Paun, Gheorghe; Pérez Hurtado de Mendoza, Ignacio; Riscos Núñez, Agustín (Fénix Editora, 2009)