On the topology of solutions to random continuous constraint satisfaction problems
We consider the set of solutions to $M$ random polynomial equations whose $N$ variables are restricted to the $(N-1)$-sphere. Each equation has independent Gaussian coefficients and a target value $V_0$. When solutions exist, they form a manifold. We compute the average Euler characteristic of this...
Saved in:
| Main Author: | Jaron Kent-Dobias |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SciPost
2025-05-01
|
| Series: | SciPost Physics |
| Online Access: | https://scipost.org/SciPostPhys.18.5.158 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Solving non-binary constraint satisfaction problems using GHD and restart.
by: Fatima AIT HATRIT, et al.
Published: (2025-01-01) -
Improved ant colony optimization algorithm for solving constraint satisfaction problem
by: HANGYong-gang Z, et al.
Published: (2015-05-01) -
Cyclically Deformed Defects and Topological Mass Constraints
by: A. E. Bernardini, et al.
Published: (2013-01-01) -
Limitations of quantum approximate optimization in solving generic higher-order constraint-satisfaction problems
by: Thorge Müller, et al.
Published: (2025-05-01) -
From Backtracking To Deep Learning: A Survey On Methods For Solving Constraint Satisfaction Problems
by: Fatima AIT HATRIT, et al.
Published: (2025-01-01)