English
Related papers

Related papers: Revisiting the Complexity of Finding Globally Mini…

200 papers

Anticipating the low energy arrangements of atoms in space is an indispensable scientific task. Modern stochastic approaches to searching for these configurations depend on the optimisation of structures to nearby local minima in the energy…

Materials Science · Physics 2019-02-07 Chris J. Pickard

One of the great challenges of modern science is to faithfully model, and understand, matter at a wide range of scales. Starting with atoms, the vastness of the space of possible configurations poses a formidable challenge to any simulation…

Materials Science · Physics 2017-08-28 Sebastian E. Ahnert , William P. Grant , Chris J. Pickard

In this paper, we investigate discrete logarithmic energy problems in the unit circle. We study the equilibrium configuration of $n$ electrons and $n-1$ pairs of external protons of charge $+1/2$. It is shown that all the critical points of…

Classical Analysis and ODEs · Mathematics 2020-08-11 Marcell Gaál , Béla Nagy , Zsuzsanna Nagy-Csiha , Szilárd Révész

One of the most challenging and frequently arising problems in many areas of science is to find solutions of a system of multivariate nonlinear equations. There are several numerical methods that can find many (or all if the system is small…

Statistical Mechanics · Physics 2014-12-15 Dhagash Mehta , Tianran Chen , Jonathan D Hauenstein , David J Wales

We present a new approach for the generation of stable structures of nanoclusters using deep learning methods. Our method consists in constructing an artificial potential energy surface, with local minima corresponding to the most stable…

Materials Science · Physics 2022-06-22 A. Yu. Artsukevich , S. V. Lepeshkin

This presentation reports on recent developments concerning basic aspects of low-energy QCD as they relate to the understanding of the nucleon mass and the nuclear many-body problem.

Nuclear Theory · Physics 2009-11-10 Wolfram Weise

We consider the clustering aggregation problem in which we are given a set of clusterings and want to find an aggregated clustering which minimizes the sum of mismatches to the input clusterings. In the binary case (each clustering is a…

Computational Complexity · Computer Science 2023-11-10 Jiehua Chen , Danny Hermelin , Manuel Sorge

We give evidence that particles interacting via the simple, radially symmetric square-shoulder potential can self-organize in highly complex, low-symmetry lattices, forming thereby clusters, columns, or lamellae; only at high pressure…

Soft Condensed Matter · Physics 2008-02-29 Gernot J. Pauschenwein , Gerhard Kahl

Geometrical arrangements of minimum energy of a system of identical repelling particles in two dimensions are studied for different forms of the interaction potential. Stability conditions for the triangular structure are derived, and some…

Materials Science · Physics 2009-10-31 E. A. Jagla

Co-clustering, that is, partitioning a numerical matrix into homogeneous submatrices, has many applications ranging from bioinformatics to election analysis. Many interesting variants of co-clustering are NP-hard. We focus on the basic…

Discrete Mathematics · Computer Science 2019-06-17 Laurent Bulteau , Vincent Froese , Sepp Hartung , Rolf Niedermeier

A significantly lower upper limit to minimum energy solutions of the electrostatic Thomson Problem is reported. A point charge is introduced to the origin of each $N$-charge solution. This raises the total energy by $N$ as an upper limit to…

Classical Physics · Physics 2014-03-12 Tim LaFave

We consider a wireless network with a set of transmitter-receiver pairs, or links, that share a common channel, and address the problem of emptying finite traffic volume from the transmitters in minimum time. This, so called, minimum-time…

Networking and Internet Architecture · Computer Science 2016-11-18 Qing He , Vangelis Angelakis , Anthony Ephremides , Di Yuan

The neutrino masses ordering remains one of the most important open questions in neutrino physics. While upcoming oscillation experiments aim to resolve this problem at low energies, complementary approaches are highly desirable. In this…

High Energy Physics - Phenomenology · Physics 2026-01-16 Wei Liu , Supriya Senapati , Jin Sun

In this paper, we get the sharpest known to date lower bounds for the minimal Green energy of the compact harmonic manifolds of any dimension.

Classical Analysis and ODEs · Mathematics 2022-12-26 Carlos Beltrán , Víctor de la Torre , Fátima Lizarte

Clusters of solid-state quantum devices have long-living metastable states of local energy minima which may be used to store quantum information. The low to vanishing rate of dissipation fulfils the prerequisite to maintain quantum…

Quantum Physics · Physics 2013-05-14 Haiqing Wei , Xin Xue , S. D. Morgera

A novel and intuitive nearest neighbours based clustering algorithm is introduced, in which a cluster is defined in terms of an equilibrium condition which balances its size and cohesiveness. The formulation of the equilibrium condition…

Machine Learning · Computer Science 2025-03-31 David P. Hofmeyr

We consider the quantum complexities of the following three problems: searching an ordered list, sorting an un-ordered list, and deciding whether the numbers in a list are all distinct. Letting N be the number of elements in the input list,…

Quantum Physics · Physics 2016-12-30 Peter Hoyer , Jan Neerbek , Yaoyun Shi

In the framework of computational complexity and in an effort to define a more natural reduction for problems of equivalence, we investigate the recently introduced kernel reduction, a reduction that operates on each element of a pair…

Computational Complexity · Computer Science 2016-04-29 Jeffrey Finkelstein , Benjamin Hescott

Clustering is one of the most complex phenomena known to the structure of atomic nuclei. A comprehensive description of this ubiquitous phenomenon goes beyond standard shell model and cluster model frameworks. We argue that clustering is a…

Nuclear Theory · Physics 2015-06-04 J. Okolowicz , M. Ploszajczak , W. Nazarewicz

We introduce a computational method for global optimization of structure and ordering in atomic systems. The method relies on interpolation between chemical elements, which is incorporated in a machine learning structural fingerprint. The…

Materials Science · Physics 2021-10-18 Sami Kaappa , Casper Larsen , Karsten Wedel Jacobsen