Tag: NP hardness
-
The Hardness of Proving Hardness: Selecting Minimum Riesz Energy Subsets on a Line
Figure: Logarithmically scaled Riesz interaction matrix for a random set of 30 points on the unit interval, with cell sizes proportional to the distances between points. Each rectangle corresponds to a pair of points: darker cells indicate stronger interactions (points that are closer on the line), while lighter cells indicate weaker interactions. Off-diagonal entries show…
Michael Emmerich 