Now showing items 1-20 of 26

    • Presentation
      Icon

      A Toolbox for Simpler Active Membrane Algorithms 

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

      Alternative Space Definitions for P Systems with Active Membranes 

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

      Characterizing PSPACE with Shallow Non-Confluent P Systems 

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

      Complete Problems for a Variant of P Systems with Active Membranes 

      Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio (Fénix Editora, 2010)
      We identify a family of decision problems that are hard for some complexity classes defined in terms of P systems with ...
    • Article
      Icon

      Complexity aspects of polarizationless membrane systems 

      Leporati, Alberto; Ferretti, Claudio; Mauri, Giancarlo; Pérez Jiménez, Mario de Jesús; Zandron, Claudio (Springer, 2009)
      We investigate polarizationless P systems with active membranes working in maximally parallel manner, which do not make ...
    • Presentation
      Icon

      Constant-Space P Systems with Active Membranes 

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

      Converting Integer Numbers from Binary to Unary Notation with P Systems 

      Gutiérrez Naranjo, Miguel Ángel; Leporati, Alberto; Zandron, Claudio (Fénix Editora, 2005)
      Current P systems which solve NP–complete numerical problems represent instances in unary notation. In classical complexity ...
    • Presentation
      Icon

      Dynamical Probabilistic P Systems: Definitions and Applications 

      Pescini, Dario; Besozzi, Daniela; Zandron, Claudio; Mauri, Giancarlo (Fénix Editora, 2005)
      We introduce dynamical probabilistic P systems, a variant where probabilities associated to the rules change during the ...
    • Presentation
      Icon

      Elementary Active Membranes Have the Power of Counting 

      Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio (Fénix Editora, 2011)
      We prove that uniform families of P systems with active membranes operat- ing in polynomial time can solve the whole class ...
    • Presentation
      Icon

      Improving Universality Results on Parallel Enzymatic Numerical P Systems 

      Leporati, Alberto; Porreca, Antonio E.; Zandron, Claudio; Mauri, Giancarlo (Fénix Editora, 2013)
      We improve previously known universality results on enzymatic numerical P systems (EN P systems, for short) working in ...
    • Presentation
      Icon

      Introducing a Space Complexity Measure for P Systems 

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

      Monodirectional P Systems 

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

      On a Paun’s Conjecture in Membrane Systems 

      Mauri, Giancarlo; Pérez Jiménez, Mario de Jesús; Zandron, Claudio (Springer, 2007)
      We study a P˘aun’s conjecture concerning the unsolvability of NP–complete problems by polarizationless P systems with ...
    • Presentation
      Icon

      On the Computational Efficiency of Polarizationless Recognizer P Systems with Strong Division and Dissolution 

      Zandron, Claudio; Leporati, Alberto; Ferretti, Claudio; Mauri, Giancarlo; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2008)
      Recognizer P systems with active membranes have proven to be very powerful computing devices, being able to solve NP-complete ...
    • Presentation
      Icon

      On the Computational Power of Spiking Neural P Systems 

      Leporati, Alberto; Zandron, Claudio; Ferretti, Claudio; Mauri, Giancarlo (Fénix Editora, 2007)
      In this paper we study some computational properties of spiking neural P systems. In particular, we show that by using ...
    • Article
      Icon

      P systems with input in binary form 

      Leporati, Alberto; Zandron, Claudio; Gutiérrez Naranjo, Miguel Ángel (WORLD SCIENTIFIC PUBL CO PTE LTD, 2006)
      Current P systems which solve NP-complete numerical problems represent the instances of the problems in unary notation. ...
    • Presentation
      Icon

      Purely Catalytic P Systems over Integers and Their Generative Power 

      Alhazov, Artiom; Belingheri, Omar; Freund, Rudolf; Ivanov, Sergiu; Porreca, Antonio E.; Zandron, Claudio (Fénix, 2016)
      We further investigate the computing power of the recently introduced P systems with Z-multisets (also known as hybrid ...
    • Presentation
      Icon

      Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems 

      Alhazov, Artiom; Belingheri, Omar; Freund, Rudolf; Ivanov, Sergiu; Porreca, Antonio E.; Zandron, Claudio (Fénix, 2016)
      In this paper we consider P systems working with multisets with integer multiplicities. We focus on a model in which rule ...
    • Presentation
      Icon

      Sequential P Systems with Unit Rules and Energy Assigned to Membranes 

      Freund, Rudolf; Leporati, Alberto; Oswald, Marion; Zandron, Claudio (Fénix Editora, 2004)
      We introduce a new variant of membrane systems where the rules are directly assigned to membranes (and not to the regions ...
    • Presentation
      Icon

      Simulating counting oracles with cooperation 

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