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...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Antik Mallick, Mohammad Khairul Bashar, Daniel S. Truesdell, Benton H. Calhoun, Siddharth Joshi, Nikhil Shukla
Format: article
Langue:EN
Publié: Nature Portfolio 2020
Sujets:
Q
Accès en ligne:https://doaj.org/article/29324d0033d6412883625765b2df6c62
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!