Minimal and almost minimal reaction systems

DOI10.1007/S11047-013-9372-YzbMath1334.68069OpenAlexW2003063390MaRDI QIDQ272776

Arto Salomaa

Publication date: 21 April 2016

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-013-9372-y

zbMATH Keywords

NP-completenessinhibitor1-in-3 3SAT probleminverse functionreactantreaction systemsequence length

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (21)

Evolving reaction systems ⋮ Minimal reaction systems: duration and blips ⋮ On the complexity of occurrence and convergence problems in reaction systems ⋮ Characterization and computation of ancestors in reaction systems ⋮ ZOOM STRUCTURES AND REACTION SYSTEMS YIELD EXPLORATION SYSTEMS ⋮ Minimal Reaction Systems Defining Subset Functions ⋮ Complexity of the dynamics of reaction systems ⋮ Computing preimages and ancestors in reaction systems ⋮ Ancestors, descendants, and gardens of Eden in reaction systems ⋮ Reaction Systems, Transition Systems, and Equivalences ⋮ Compositions of Functions and Permutations Specified by Minimal Reaction Systems ⋮ Unnamed Item ⋮ Applications of the Chinese remainder theorem to reaction systems with duration ⋮ Extracting reaction systems from function behavior ⋮ Controllability of reaction systems ⋮ Irreducible reaction systems and reaction system rank ⋮ Model checking temporal properties of reaction systems ⋮ Preimage Problems for Reaction Systems ⋮ Ranks of compositionally closed minimal reaction systems ⋮ Towards Quantitative Verification of Reaction Systems ⋮ Minimal Reaction Systems Revisited and Reaction System Rank

Cites Work

• Unnamed Item
• Functions and sequences generated by reaction systems
• On State Sequences Defined by Reaction Systems
• A TOUR OF REACTION SYSTEMS
• FUNCTIONS DEFINED BY REACTION SYSTEMS
• Reaction Systems: A Natural Computing Approach to the Functioning of Living Cells
• Minimal Reaction Systems
• The complexity of satisfiability problems

This page was built for publication: Minimal and almost minimal reaction systems