Preimage Problems for Reaction Systems

DOI10.1007/978-3-319-15579-1_42zbMath1451.68111OpenAlexW1155647514MaRDI QIDQ2799204

Antonio E. Porreca, Alberto Dennunzio, Luca Manzoni, Enrico Formenti

Publication date: 8 April 2016

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-15579-1_42

zbMATH Keywords

computational complexityreaction systems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items

Characterization and computation of ancestors in reaction systems, Ancestors, descendants, and gardens of Eden in reaction systems

Cites Work

• Unnamed Item
• Unnamed Item
• Minimal and almost minimal reaction systems
• The complexity of optimization problems
• Polynomial Space Counting Problems
• ON THE COMPLEXITY OF COMPUTING OPTIMAL SOLUTIONS
• Fixed Points and Attractors of Reaction Systems
• Cycles and Global Attractors of Reaction Systems
• Developments in Language Theory