TY -的A2魏Yan-Ling盟——Szlobodnyik Gergely盟——Szederkenyi伽柏PY - 2019 DA - 2019/03/26 TI -低阶离散状态的可达性分析反应网络服从守恒定律SP - 1035974六世- 2019 AB -在本文中,我们研究子任务和superconservative离散状态的可达性问题(d-CRNs)化学反应网络。众所周知,subconservative网络状态空间有限可及,而superconservative是无限的。superconservative反应网络的可达性问题追溯到subconservative人的可达性。我们考虑网络结构组成的反应最多有一个输入和一个输出以外的物种可能的催化剂。我们给出证明,假设所有的反应都是带电的初始状态和目标状态,子任务和superconservative反应网络的可达性问题是等价的非负整数解的存在相应的d-CRN状态方程。利用这个结果,可达性问题是新配方为整数线性规划(独立)的可行性问题。因此,可行轨迹满足可达性的数量关系可以在多项式时间内计算物种的数量和距离的初始状态和目标状态,假设系统中固定数量的反应。SN - 1076 - 2787你——https://doi.org/10.1155/2019/1035974——10.1155 / 2019/1035974 JF - PB - Hindawi KW - ER -复杂性