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

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

2002-07-20

arxiv.org/abs/physics/0207082v1

Zeitschrift fur Physikalische Chemie 211 (1999) 105-114

Physics

Atomic and Molecular Clusters

10 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-541363