3 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…
cs.ET2024
Fully parallel implementation of digital memcomputing on FPGA
Dyk Chung Nguyen, Yuriy V. Pershin
We present a fully parallel digital memcomputing solver implemented on a field-programmable gate array (FPGA) board. For this purpose, we have designed an FPGA code that solves the…