Using synchronized oscillators to compute the maximum independent set

Designing efficient analog dynamical systems for solving hard optimization problems remains a challenge. Here, the authors demonstrate a dynamical system of thirty oscillators with reconfigurable coupling to compute optimal/near-optimal solutions to the hard Maximum Independent Set problem with over...

Full description

Saved in:
Bibliographic Details
Main Authors: Antik Mallick, Mohammad Khairul Bashar, Daniel S. Truesdell, Benton H. Calhoun, Siddharth Joshi, Nikhil Shukla
Format: article
Language:EN
Published: Nature Portfolio 2020
Subjects:
Q
Online Access:https://doaj.org/article/29324d0033d6412883625765b2df6c62
Tags: Add Tag
No Tags, Be the first to tag this record!