科技报告详细信息
Complexity of comparing reaction systems. | |
Ettinger, J. M. | |
Technical Information Center Oak Ridge Tennessee | |
关键词: Chemical reactions; Alogorithms; Computerized simulation; Comparative evaluations; Reaction systems; | |
RP-ID : DE2001783684 | |
学科分类:工程和技术(综合) | |
美国|英语 | |
来源: National Technical Reports Library | |
【 摘 要 】
We investigate the algorithmic complexity of comparing reaction systems. We show that comparing the stoichiometric structure of two reactions systems is equivalent to the graph isomorphism problem. The analogous problem of searching for a subsystem of a reaction system is NP-complete. We also discuss heuristic issues in implementations for practical comparison of stoichiometric matrices.
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
DE2001783684.pdf | 154KB | download |