Alberto Leporati

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Active P-colonies
Information Sciences
2024-02-16Paper
Computing the periods of preimages in surjective cellular automata
Natural Computing
2024-02-09Paper
A cryptographic and coding-theoretic perspective on the global rules of cellular automata
Natural Computing
2023-11-30Paper
The design of (almost) disjunct matrices by evolutionary algorithms
Theory and Practice of Natural Computing
2023-10-16Paper
Heuristic search of (semi-)bent functions based on cellular automata
Natural Computing
2023-09-01Paper
Spiking neural P systems: main ideas and results
Natural Computing
2023-08-31Paper
Evaluating space measures in P systems
Journal of Membrane Computing
2023-08-29Paper
Inversion of Mutually Orthogonal Cellular Automata
Developments in Language Theory
2023-06-30Paper
Exploring semi-bent Boolean functions arising from cellular automata
 
2022-03-24Paper
Depth-two P systems can simulate Turing machines with \textbf{NP} oracles
Theoretical Computer Science
2022-02-21Paper
A Turing machine simulation by P systems without charges
Journal of Membrane Computing
2021-09-14Paper
Simulating counting oracles with cooperation
Journal of Membrane Computing
2021-09-14Paper
Alternative space definitions for P systems with active membranes
Journal of Membrane Computing
2021-09-14Paper
Shallow laconic P-systems can count
Journal of Membrane Computing
2021-09-14Paper
The many roads to the simulation of reaction systems
Fundamenta Informaticae
2020-06-21Paper
Characterizing PSPACE with shallow non-confluent P systems
Journal of Membrane Computing
2020-02-24Paper
Mutually orthogonal Latin squares based on cellular automata
Designs, Codes and Cryptography
2020-01-31Paper
Subroutines in P systems and closure properties of their complexity classes
Theoretical Computer Science
2020-01-08Paper
Solving QSAT in sublinear depth
 
2019-10-10Paper
Time and space complexity of P systems -- and why they matter
 
2019-10-10Paper
Monodirectional P systems
Natural Computing
2019-07-10Paper
Open problems in membrane computing and how not to solve them
 
2019-01-15Paper
Cellular automata based S-boxes
Cryptography and Communications
2019-01-08Paper
Resilient vectorial functions and cyclic codes arising from cellular automata
Lecture Notes in Computer Science
2018-07-06Paper
Solving a special case of the P conjecture using dependency graphs with dissolution
 
2018-05-16Paper
Enumerating orthogonal Latin squares generated by bipermutive cellular automata
 
2018-03-08Paper
Tissue P systems with small cell volume
Fundamenta Informaticae
2018-01-19Paper
The counting power of P systems with antimatter
Theoretical Computer Science
2017-12-06Paper
Characterising the complexity of tissue P systems with fission rules
Journal of Computer and System Sciences
2017-09-15Paper
A toolbox for simpler active membrane algorithms
Theoretical Computer Science
2017-05-02Paper
Shallow non-confluent P systems
Membrane Computing
2017-04-12Paper
A gap in the space hierarchy of P systems with active membranes
 
2016-12-16Paper
Cryptographic properties of bipermutive cellular automata rules
Journal of Cellular Automata
2016-06-10Paper
Membrane division, oracles, and the counting hierarchy
Fundamenta Informaticae
2016-05-11Paper
Complexity classes for membrane systems: a survey
Language and Automata Theory and Applications
2016-04-08Paper
Tissue P systems can be simulated efficiently with counting oracles
Membrane Computing
2016-02-26Paper
Recent complexity-theoretic results on P systems with active membranes
Journal Of Logic And Computation
2016-01-28Paper
Simulating elementary active membranes
Membrane Computing
2015-12-02Paper
P Systems with Active Membranes Working in Sublinear Space
Membrane Computing
2015-12-02Paper
On the periods of spatially periodic preimages in linear bipermutive cellular automata
Cellular Automata and Discrete Complex Systems
2015-08-07Paper
Self-stabilization in membrane systems
Computer Science Journal of Moldova
2015-08-06Paper
Constant-space P systems with active membranes
Fundamenta Informaticae
2015-06-26Paper
Enzymatic numerical P systems using elementary arithmetic operations
Membrane Computing
2014-03-28Paper
Flattening in (tissue) P systems
Membrane Computing
2014-03-28Paper
Computational complexity of P systems with active membranes
Membrane Computing
2014-03-28Paper
Flattening and simulation of asynchronous divisionless P systems with active membranes
Membrane Computing
2014-03-28Paper
Space complexity equivalence of P systems with active membranes and Turing machines
Theoretical Computer Science
2014-03-19Paper
1-resiliency of bipermutive cellular automata rules
Cellular Automata and Discrete Complex Systems
2013-10-10Paper
Characterizing the computational power of energy-based P systems
International Journal of Computer Mathematics
2013-10-08Paper
Sublinear-space P systems with active membranes
Membrane Computing
2013-04-16Paper
P systems simulating oracle computations
Membrane Computing
2012-06-08Paper
Asynchronous P systems with active membranes
Theoretical Computer Science
2012-05-30Paper
P systems with active membranes: Trading time for space
Natural Computing
2011-05-23Paper
P systems with active membranes working in polynomial space
International Journal of Foundations of Computer Science
2011-02-23Paper
P Systems with Elementary Active Membranes: Beyond NP and coNP
Membrane Computing
2011-01-21Paper
Computing with energy and chemical reactions
Natural Computing
2010-09-16Paper
On a powerful class of non-universal P systems with active membranes
Developments in Language Theory
2010-08-31Paper
Computational complexity aspects in membrane computing
Programs, Proofs, Processes
2010-07-29Paper
Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources
Theoretical Computer Science
2010-05-27Paper
scientific article; zbMATH DE number 5666711 (Why is no real title available?)
 
2010-02-05Paper
Solving NP-complete problems by spiking neural P systems with budding rules
Membrane Computing
2010-01-26Paper
An efficient simulation of polynomial-space Turing machines by P systems with active membranes
Membrane Computing
2010-01-26Paper
Energy-based models of P systems
Membrane Computing
2010-01-26Paper
Uniform solutions to SAT and subset sum by spiking neural P systems
Natural Computing
2010-01-25Paper
Complexity aspects of polarizationless membrane systems
Natural Computing
2010-01-25Paper
(Tissue) P systems with cell polarity
Mathematical Structures in Computer Science
2010-01-12Paper
Uniform solutions to SAT and 3-SAT by spiking neural P systems with pre-computed resources
Natural Computing
2009-11-04Paper
Quantum conservative many-valued computing
Fuzzy Sets and Systems
2009-08-28Paper
How Redundant Is Your Universal Computation Device?
Membrane Computing
2009-07-28Paper
Solving SUBSET SUM by spiking neural P systems with pre-computed resources
 
2009-02-12Paper
On the computational efficiency of polarizationless recognizer P systems with strong division and dissolution
 
2009-02-12Paper
Solving the factorization problem with P systems
Progress in Natural Science
2008-11-10Paper
Solving Numerical NP-Complete Problems with Spiking Neural P Systems
Membrane Computing
2008-03-28Paper
(UREM) P Systems with a Quantum-Like Behavior: Background, Definition, and Computational Power
Membrane Computing
2008-03-28Paper
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science
2007-12-07Paper
A Membrane Algorithm for the Min Storage Problem
Membrane Computing
2007-09-03Paper
Three ``quantum algorithms to solve 3-SAT
Theoretical Computer Science
2007-03-27Paper
(Tissue) P systems with unit rules and energy assigned to membranes
 
2007-01-19Paper
Reversible P systems to simulate Fredkin circuits
 
2007-01-19Paper
Membrane Computing
Lecture Notes in Computer Science
2006-11-13Paper
Membrane Computing
Lecture Notes in Computer Science
2006-11-13Paper
Towards a theory of conservative computing
International Journal of Theoretical Physics
2006-09-28Paper
Qubit semantics and quantum trees
International Journal of Theoretical Physics
2006-09-28Paper
P SYSTEMS WITH INPUT IN BINARY FORM
International Journal of Foundations of Computer Science
2006-04-06Paper
Machines, Computations, and Universality
Lecture Notes in Computer Science
2005-12-08Paper
Machines, Computations, and Universality
Lecture Notes in Computer Science
2005-12-08Paper
Membrane Computing
Lecture Notes in Computer Science
2005-09-14Paper
Quantum conservative gates for finite-valued logics
International Journal of Theoretical Physics
2005-03-15Paper
Fredkin gates for finite-valued reversible and conservative logics
Journal of Physics A: Mathematical and General
2004-06-10Paper


Research outcomes over time


This page was built for person: Alberto Leporati