重新审视原子团簇全局最小能量构型问题的复杂性
原子与分子团簇
2007-05-23 v1
摘要
先前已证明，寻找原子团簇的全局最小能量构型属于NP难问题。然而，该证明仅限于同核团簇。本文提出了一个新的证明，表明寻找异核团簇的最小能量构型同样是NP难的。
引用
@article{arxiv.physics/0207082,
title = {Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters},
author = {G. W. Greenwood},
journal= {arXiv preprint arXiv:physics/0207082},
year = {2007}
}
备注
10 pages