Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.01150 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912934818480128 |
|---|---|
| author | Uludag, Recep Bugra Efe, Ahmet Akturk, Ismail Karpuzcu, Ulya R |
| author_facet | Uludag, Recep Bugra Efe, Ahmet Akturk, Ismail Karpuzcu, Ulya R |
| contents | Many real-life problems of practical importance -- spanning a wide range of applications from chip design to bioinformatics -- represent constraint satisfaction problems, where classical solvers have to rely on heuristic approximations due to the computational complexity. Neuromorphic solvers, on the other hand, offer a unique alternative representation which enables an inherently parallel exploration of the solution space. This paper provides a theoretical characterization and experimental demonstration of this native type of parallelism that is hard to apply to classical solvers. We observe that more than two orders of magnitude faster operation is possible without compromising solution accuracy. Our study represents the first step toward bridging the theory vs. practice gap to unlock the performance potential of emerging neuromorphic solvers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_01150 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Implicitly Parallel Neuromorphic Solver Design for Constraint Satisfaction Problems Uludag, Recep Bugra Efe, Ahmet Akturk, Ismail Karpuzcu, Ulya R Emerging Technologies Many real-life problems of practical importance -- spanning a wide range of applications from chip design to bioinformatics -- represent constraint satisfaction problems, where classical solvers have to rely on heuristic approximations due to the computational complexity. Neuromorphic solvers, on the other hand, offer a unique alternative representation which enables an inherently parallel exploration of the solution space. This paper provides a theoretical characterization and experimental demonstration of this native type of parallelism that is hard to apply to classical solvers. We observe that more than two orders of magnitude faster operation is possible without compromising solution accuracy. Our study represents the first step toward bridging the theory vs. practice gap to unlock the performance potential of emerging neuromorphic solvers. |
| title | Implicitly Parallel Neuromorphic Solver Design for Constraint Satisfaction Problems |
| topic | Emerging Technologies |
| url | https://arxiv.org/abs/2603.01150 |