Listar por autor "Manzoni, Luca"
Mostrando ítems 1-8 de 8
-
Ponencia
A Toolbox for Simpler Active Membrane Algorithms
(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 ...
-
Ponencia
Alternative Space Definitions for P Systems with Active Membranes
(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 ...
-
Ponencia
Characterizing PSPACE with Shallow Non-Confluent P Systems
(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 ...
-
Ponencia
Constant-Space P Systems with Active Membranes
(Fénix Editora, 2014)We continue the investigation of the computational power of space- constrained P systems. We show that only a constant ...
-
Ponencia
Monodirectional P Systems
(Fénix Editora, 2015)We investigate the in uence that the ow of information in membrane systems has on their computational complexity. In ...
-
Ponencia
Simulating counting oracles with cooperation
(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 ...
-
Ponencia
Subroutines in P Systems and Closure Properties of Their Complexity Classes
(Fenix Editora, 2017)The literature on membrane computing describes several variants of P systems whose complexity classes C are "closed under ...
-
Ponencia
Turing Incompleteness of Asynchronous P Systems with Active Membranes
(Fénix Editora, 2013)We prove that asynchronous P systems with active membranes without divi- sion rules can be simulated by place/transition ...