Now showing items 1-6 of 6

    • Icon

      About the Efficiency of Spiking Neural P Systems  [Presentation]

      Wang, Jun; Ishdorj, Tseren-Onolt; Pan, Linqiang (Fénix Editora, 2009)
      Spiking neural P systems were proved to be Turing complete as function computing or number generating devices. Moreover, it has been considered in several papers that spiking neural P systems are also computationally ...
    • Icon

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

      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

      Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rules  [Presentation]

      Pan, Linqiang; Alhazov, Artiom; Ishdorj, Tseren-Onolt (Fénix Editora, 2004)
      The P systems are a class of distributed parallel computing devices of a biochemical type. In this note, we show that by using membrane separation to obtain exponential workspace, SAT problem can be solved in linear ...
    • Icon

      Membrane Operations in P Systems with Active Membranes  [Presentation]

      Alhazov, Artiom; Ishdorj, Tseren-Onolt (Fénix Editora, 2004)
      In this paper we de¯ne a general class of P systems covering some biological operations with membranes, including evolution, communication, modifying the membrane structure, and we describe and formally specify some of ...
    • Icon

      Spiking Neural P Systems with Extended Rules  [Presentation]

      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. The computing power of the obtained systems is investigated, when considering them as number ...
    • Icon

      Spiking neural P systems with extended rules: universality and languages  [Article]

      Chen, Haiming; Ionescu, Mihai; Ishdorj, Tseren-Onolt; Paun, Andrei; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Springer, 2008)
      We consider spiking neural P systems with rules allowed to introduce zero, one, or more spikes at the same time. The motivation comes both from constructing small universal systems and from generating strings; previous ...