Antonio E. Porreca

Orcid: 0000-0003-1544-028X

According to our database1, Antonio E. Porreca authored at least 68 papers between 2006 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Decomposition and factorisation of transients in functional graphs.
Theor. Comput. Sci., 2024

Polynomial-delay generation of functional digraphs up to isomorphism.
Discret. Appl. Math., 2024

Unconventional complexity classes in unconventional computing (extended abstract).
CoRR, 2024

Roots in the Semiring of Finite Deterministic Dynamical Systems.
Proceedings of the Cellular Automata and Discrete Complex Systems, 2024

2023
Polynomial-delay generation of functional digraphs up to isomorphism.
CoRR, 2023

2022
Algorithmic reconstruction of discrete dynamics.
CoRR, 2022

2020
Subroutines in P systems and closure properties of their complexity classes.
Theor. Comput. Sci., 2020

Facilitation in reaction systems.
J. Membr. Comput., 2020

Simulating counting oracles with cooperation.
J. Membr. Comput., 2020

A Turing machine simulation by P systems without charges.
J. Membr. Comput., 2020

Shallow laconic P systems can count.
J. Membr. Comput., 2020

The Many Roads to the Simulation of Reaction Systems.
Fundam. Informaticae, 2020

Profiles of dynamical systems and their algebra.
CoRR, 2020

2019
Characterizing PSPACE with shallow non-confluent P systems.
J. Membr. Comput., 2019

On the dynamical behaviour of linear higher-order cellular automata and its decidability.
Inf. Sci., 2019

Complexity of the dynamics of reaction systems.
Inf. Comput., 2019

Decidability of Sensitivity and Equicontinuity for Linear Higher-Order Cellular Automata.
Proceedings of the Language and Automata Theory and Applications, 2019

2018
Solving QSAT in Sublinear Depth.
Proceedings of the Membrane Computing, 2018

Open Problems in Membrane Computing and How Not to Solve Them.
Proceedings of the Enjoying Natural Computing, 2018

Polynomial Equations over Finite, Discrete-Time Dynamical Systems.
Proceedings of the Cellular Automata, 2018

2017
The counting power of P systems with antimatter.
Theor. Comput. Sci., 2017

A toolbox for simpler active membrane algorithms.
Theor. Comput. Sci., 2017

Computational complexity of finite asynchronous cellular automata.
Theor. Comput. Sci., 2017

Characterising the complexity of tissue P systems with fission rules.
J. Comput. Syst. Sci., 2017

Efficient Simulation of Reaction Systems on Graphics Processing Units.
Fundam. Informaticae, 2017

Tissue P Systems with Small Cell Volume.
Fundam. Informaticae, 2017

Solving a Special Case of the P Conjecture Using Dependency Graphs with Dissolution.
Proceedings of the Membrane Computing, 2017

2016
Complexity of model checking for reaction systems.
Theor. Comput. Sci., 2016

Monodirectional P systems.
Nat. Comput., 2016

Shallow Non-confluent P Systems.
Proceedings of the Membrane Computing - 17th International Conference, CMC 2016, Milan, 2016

Purely Catalytic P Systems over Integers and Their Generative Power.
Proceedings of the Membrane Computing - 17th International Conference, CMC 2016, Milan, 2016

Reachability in Resource-Bounded Reaction Systems.
Proceedings of the Language and Automata Theory and Applications, 2016

The Firing Squad Synchronization Problem on Higher-Dimensional CA with Multiple Updating Cycles.
Proceedings of the Fourth International Symposium on Computing and Networking, 2016

2015
Ancestors, descendants, and gardens of Eden in reaction systems.
Theor. Comput. Sci., 2015

On the complexity of occurrence and convergence problems in reaction systems.
Nat. Comput., 2015

Recent complexity-theoretic results on P systems with active membranes.
J. Log. Comput., 2015

Membrane Division, Oracles, and the Counting Hierarchy.
Fundam. Informaticae, 2015

Tissue P Systems Can be Simulated Efficiently with Counting Oracles.
Proceedings of the Membrane Computing, 2015

Complexity Classes for Membrane Systems: A Survey.
Proceedings of the Language and Automata Theory and Applications, 2015

Preimage Problems for Reaction Systems.
Proceedings of the Language and Automata Theory and Applications, 2015

2014
Space complexity equivalence of P systems with active membranes and Turing machines.
Theor. Comput. Sci., 2014

P Systems with Active Membranes Working in Logarithmic Space.
J. Autom. Lang. Comb., 2014

Simple reaction Systems and their Classification.
Int. J. Found. Comput. Sci., 2014

Preface.
Int. J. Found. Comput. Sci., 2014

Constant-Space P Systems with Active Membranes.
Fundam. Informaticae, 2014

P Systems with Active Membranes Working in Sublinear Space.
Proceedings of the Membrane Computing, 2014

Simulating Elementary Active Membranes - with an Application to the P Conjecture.
Proceedings of the Membrane Computing, 2014

Cycles and Global Attractors of Reaction Systems.
Proceedings of the Descriptional Complexity of Formal Systems, 2014

Fixed Points and Attractors of Reaction Systems.
Proceedings of the Language, Life, Limits - 10th Conference on Computability in Europe, 2014

2013
Improved Universality Results for Parallel Enzymatic Numerical P Systems.
Int. J. Unconv. Comput., 2013

Reaction Systems Made Simple - A Normal Form and a Classification Theorem.
Proceedings of the Unconventional Computation and Natural Computation, 2013

Enzymatic Numerical P Systems Using Elementary Arithmetic Operations.
Proceedings of the Membrane Computing, 2013

Flattening and Simulation of Asynchronous Divisionless P Systems with Active Membranes.
Proceedings of the Membrane Computing, 2013

Flattening in (Tissue) P Systems.
Proceedings of the Membrane Computing, 2013

2012
The time-space trade-off in membrane computing.
PhD thesis, 2012

Review of algorithmic adventures: from knowledge to magic, by Juraj Hromković.
SIGACT News, 2012

Sublinear-Space P Systems with Active Membranes.
Proceedings of the Membrane Computing, 2012

2011
P systems with active membranes: trading time for space.
Nat. Comput., 2011

Elementary Active Membranes Have the Power of Counting.
Int. J. Nat. Comput. Res., 2011

P Systems with Active Membranes Working in Polynomial Space.
Int. J. Found. Comput. Sci., 2011

P Systems Simulating Oracle Computations.
Proceedings of the Membrane Computing, 2011

2010
Non-confluence in divisionless P systems with active membranes.
Theor. Comput. Sci., 2010

P Systems with Elementary Active Membranes: Beyond NP and coNP.
Proceedings of the Membrane Computing, 2010

On a Powerful Class of Non-universal P Systems with Active Membranes.
Proceedings of the Developments in Language Theory, 14th International Conference, 2010

Computational Complexity Aspects in Membrane Computing.
Proceedings of the Programs, Proofs, Processes, 6th Conference on Computability in Europe, 2010

2009
Introducing a Space Complexity Measure for P Systems.
Int. J. Comput. Commun. Control, 2009

An Efficient Simulation of Polynomial-Space Turing Machines by P Systems with Active Membranes.
Proceedings of the Membrane Computing, 10th International Workshop, 2009

2006
Complexity classes for membrane systems.
RAIRO Theor. Informatics Appl., 2006


  Loading...