On the computational complexity of reaction systems, revisited
type: Item
instance of: scholarly article
title: On the computational complexity of reaction systems, revisited
DOI: 10.1007/978-3-030-79416-3_10
author: Markus Holzer
author: Christian Rauch
publication date: 2022-03-21T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7493530
zbMATH Keywords: reaction system
zbMATH Keywords: equivalence
zbMATH Keywords: (multi-step) simulation
zbMATH Keywords: minimality
zbMATH Keywords: threshold property
zbMATH Keywords: computational complexity
MaRDI profile type: Publication
full work available at URL: 978-3-030-79416-3 10
OpenAlex ID: W3177031355
cites work: Reaction System Models for the Heat Shock Response
cites work: Reaction systems and extremal combinatorics properties
cites work: Complexity of the dynamics of reaction systems
cites work: Minimal Reaction Systems
cites work: COMBINATORICS OF LIFE AND DEATH FOR REACTION SYSTEMS
cites work: Q3425581
cites work: Introducing time in reaction systems
cites work: Simple reaction systems and their classification
cites work: On Chebyshev-Type Inequalities for Primes
cites work: Q4298260
cites work: Functions and sequences generated by reaction systems
cites work: Functional constructions between reaction systems and propositional logic
cites work: Two-step simulations of reaction systems by minimal ones
cites work: Relationships between nondeterministic and deterministic tape complexities
cites work: Minimal Reaction Systems Revisited and Reaction System Rank
description: scientific article; zbMATH DE number 7493530