Now showing items 1-3 of 3

    • 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

      Introducing a Space Complexity Measure for P Systems  [Presentation]

      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

      Performing Arithmetic Operations with Spiking Neural P Systems  [Presentation]

      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 ...