Work

Computational complexity of the ground-state determination of atomic clusters

Year: 1985
Type: article
Abstract: The authors prove that determining the ground state of a cluster of identical atoms, interacting under two-body central forces, belongs to the class of NP-hard problems. This means that as yet no polynomial time algorithm solving this problem is known and, moreover, that it is very unlikely that such an algorithm exists. It also suggests the need for good heuristics.
Institution: Ghent University
Language: English
Open Access status: bronze
OpenAlex ID: W2039988857
FWCI: 2.909
Cites: 17
Cited by: 196
Related to: 10