Combinatorial optimization problems belong to the non-deterministic polynomial time (NP)- hard complexity class, and their computational requirements scale exponentially with …
Computational architectures that are optimized to solve non-deterministic polynomial-time hard or complete problems are of use in the development of machine learning, logistical …
Y Zhang, Y Deng, Y Lin, Y Jiang, Y Dong, X Chen… - Micromachines, 2022 - mdpi.com
With the slowdown of Moore's law, many emerging electronic devices and computing architectures have been proposed to sustain the performance advancement of computing …
I Ahmed, PW Chiu, W Moy… - IEEE Journal of Solid-State …, 2021 - ieeexplore.ieee.org
Nondeterministic polynomial time hard (NP-hard) combinatorial optimization problems (COPs) are intractable to solve using a traditional computer as the time to find a solution …
Not all computing problems are created equal. The inherent complexity of processing certain classes of problems using digital computers has inspired the exploration of alternate …
M Jiang, K Shan, C He, C Li - Nature Communications, 2023 - nature.com
Combinatorial optimization problems are prevalent in various fields, but obtaining exact solutions remains challenging due to the combinatorial explosion with increasing problem …
In this work, we experimentally demonstrate an integrated circuit (IC) of 30 relaxation oscillators with reconfigurable capacitive coupling to solve the NP-Hard maximum cut (Max …
J Núñez, MJ Avedillo, M Jiménez… - Frontiers in …, 2021 - frontiersin.org
Nano-oscillators based on phase-transition materials are being explored for the implementation of different non-conventional computing paradigms. In particular, vanadium …