2 papers
nlin.CD2025
On the solvable-unsolvable transition due to noise-induced chaos in digital memcomputing
Dyk Chung Nguyen, Thomas Chetaille, Yuan-Hang Zhang +2
Digital memcomputing machines (DMMs) have been designed to solve complex combinatorial optimization problems. Since DMMs are fundamentally classical dynamical systems, their ordina…
cs.ET2024
Accurate modeling of continuous-time SAT solvers in SPICE
Yuriy V. Pershin, Dyk Chung Nguyen
Recently, there has been an increasing interest in employing dynamical systems as solvers of NP-complete problems. In this paper, we present accurate implementations of two continu…