- idUS
- Listar por autor
Listar por autor "Leporati, Alberto"
Mostrando ítems 21-29 de 29
-
Ponencia
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 ...
-
Ponencia
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 ...
-
Ponencia
Simulating the Fredkin Gate with Energy-Based P Systems
Leporati, Alberto; Zandron, Claudio; Mauri, Giancarlo (Fénix Editora, 2004)Reversibility plays a fundamental role when the possibility to per- form computations with minimal energy dissipation is ...
-
Ponencia
Solving Numerical NP-complete Problems by Spiking Neural P Systems with Pre–computed Resources
Gutiérrez Naranjo, Miguel Ángel; Leporati, Alberto (Fénix Editora, 2008)Recently we have considered the possibility of using spiking neural P systems for solving computationally hard problems, ...
-
Ponencia
Subroutines in P Systems and Closure Properties of Their Complexity Classes
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 ...
-
Ponencia
The Computational Power of Exponential-Space P Systems with Active Membranes
Alhazov, Artiom; Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio (Fénix Editora, 2012)We show that exponential-space P systems with active membranes characterize the complexity class EXPSPACE. This result ...
-
Ponencia
Three Quantum Algorithms to Solve 3-SAT
Leporati, Alberto; Felloni, Sara (Fénix Editora, 2006)We propose three quantum algorithms to solve the 3-SAT NP-complete decision problem. The first algorithm builds, for any ...
-
Ponencia
Turing Incompleteness of Asynchronous P Systems with Active Membranes
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 ...
-
Artículo
Uniform solutions to SAT and Subset Sum by spiking neural P systems
Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Springer, 2009)We continue the investigations concerning the possibility of using spiking neural P systems as a framework for solving ...