Revisiting the complexity of finding globally minimum energy configurations in atomic clusters

Authors
Greenwood, GW
Citation
Gw. Greenwood, Revisiting the complexity of finding globally minimum energy configurations in atomic clusters, Z PHYS CHEM, 211, 1999, pp. 105-114
Citations number
26
Categorie Soggetti
Physical Chemistry/Chemical Physics
Journal title
ZEITSCHRIFT FUR PHYSIKALISCHE CHEMIE-INTERNATIONAL JOURNAL OF RESEARCH IN PHYSICAL CHEMISTRY & CHEMICAL PHYSICS
ISSN journal
09429352 → ACNP
Volume
211
Year of publication
1999
Part
1
Pages
105 - 114
Database
ISI
SICI code
0942-9352(1999)211:<105:RTCOFG>2.0.ZU;2-8
Abstract
It has previously been proven that finding the globally minimum energy conf iguration of an atomic cluster belongs in the class of NP-hard problems. Ho wever, this proof is limited only to homonuclear clusters. This paper prese nts a new proof which shows finding minimum energy configurations, for hete ronuclear clusters is also NP-hard.