Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters

Simple item page
dc.creatorGreenwood, G. W.
dc.date2002-07-20
dc.date.accessioned2026-07-07T05:47:52Z
dc.date.available2026-07-07T05:47:52Z
dc.descriptionIt 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.
dc.description10 pages
dc.identifierhttps://arxiv.org/abs/physics/0207082
dc.identifierhttp://arxiv.org/abs/physics/0207082
dc.identifierZeitschrift fur Physikalische Chemie 211 (1999) 105-114
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/84818
dc.subjectAtomic and Molecular Clusters
dc.titleRevisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters
dc.typetext

Files

Collections

arXiv