中文
相关论文

相关论文: Revisiting the Complexity of Finding Globally Mini…

200 篇论文

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…

材料科学 · 物理学 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…

材料科学 · 物理学 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…

经典分析与常微分方程 · 数学 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…

统计力学 · 物理学 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…

材料科学 · 物理学 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.

核理论 · 物理学 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…

计算复杂性 · 计算机科学 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…

软凝聚态物质 · 物理学 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…

材料科学 · 物理学 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…

离散数学 · 计算机科学 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…

经典物理 · 物理学 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…

网络与互联网体系结构 · 计算机科学 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…

高能物理 - 唯象学 · 物理学 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.

经典分析与常微分方程 · 数学 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…

量子物理 · 物理学 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…

机器学习 · 计算机科学 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,…

量子物理 · 物理学 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…

计算复杂性 · 计算机科学 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…

核理论 · 物理学 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…

材料科学 · 物理学 2021-10-18 Sami Kaappa , Casper Larsen , Karsten Wedel Jacobsen