Now showing items 1-8 of 8

    • Icon

      A Toolbox for Simpler Active Membrane Algorithms  [Presentation]

      Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio (Fénix, 2016)
      We show that recogniser P systems with active membranes can be augmented with a priority over their set of rules and any ...
    • Icon

      Alternative Space Definitions for P Systems with Active Membranes  [Presentation]

      Alhazov, Artiom; Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Zandron, Claudio (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020)
      The first definition of space complexity for P systems was based on an hypothetical real implementation by means of ...
    • Icon

      Characterizing PSPACE with Shallow Non-Confluent P Systems  [Presentation]

      Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)
      In P systems with active membranes, the question of understanding the power of non-confluence within a polynomial time ...
    • Icon

      Constant-Space P Systems with Active Membranes  [Presentation]

      Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio (Fénix Editora, 2014)
      We continue the investigation of the computational power of space- constrained P systems. We show that only a constant ...
    • Icon

      Monodirectional P Systems  [Presentation]

      Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio (Fénix Editora, 2015)
      We investigate the in uence that the ow of information in membrane systems has on their computational complexity. In ...
    • Icon

      Simulating counting oracles with cooperation  [Presentation]

      Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2019)
      We prove that monodirectional shallow chargeless P systems with active membranes and minimal cooperation working in ...
    • Icon

      Subroutines in P Systems and Closure Properties of Their Complexity Classes  [Presentation]

      Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio (Fenix Editora, 2017)
      The literature on membrane computing describes several variants of P systems whose complexity classes C are "closed under ...
    • Icon

      Turing Incompleteness of Asynchronous P Systems with Active Membranes  [Presentation]

      Leporati, Alberto; Manzoni, Luca; Porreca, Antonio E. (Fénix Editora, 2013)
      We prove that asynchronous P systems with active membranes without divi- sion rules can be simulated by place/transition ...