科技报告详细信息
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
PDF
【 摘 要 】

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 PDF download
  文献评价指标  
  下载次数:10次 浏览次数:11次