Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters
Atomic and Molecular Clusters
2007-05-23 v1
Abstract
It has previously been proven that finding the globally minimum energy configuration of an atomic cluster belongs in the class of NP-hard problems. However, this proof is limited only to homonuclear clusters. This paper presents a new proof which shows finding minimum energy configurations for heteronuclear clusters is also NP-hard.
Cite
@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}
}
Comments
10 pages