反应系统动力学的复杂性
Complexity of the dynamics of reaction systems
摘要:
反应系统是受生物化学过程启发的离散动力系统,其动力学行为由有限集合上的集合论运算表示。因此,反应系统提供了对生物化学现象的描述,补充了更传统的方法,例如基于微分方程的方法。一个关于反应系统动力学行为的决策问题(如循环和不动点/周期点,吸引子和可达性)的全面列表,以及相应的计算复杂性,从易处理的问题到PSPACE完全问题。
英文摘要:
Reaction systems are discrete dynamical systems inspired by bio-chemical processes, whose dynamical behaviour is expressed by set-theoretic operations on finite sets. Reaction systems thus provide a description of bio-chemical phenomena that complements the more traditional approaches, for instance those based on differential equations. A comprehensive list of decision problems about the dynamical behavior of reaction systems (such as cycles and fixed/periodic points, attractors, and reachability) is provided along with the corresponding computational complexity, which ranges from tractable problems to PSPACE-complete problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。