Computational complexity continuum within Ising formulation of NP problems

Autor: Kirill P. Kalinin, Natalia G. Berloff
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Communications Physics, Vol 5, Iss 1, Pp 1-10 (2022)
Druh dokumentu: article
ISSN: 2399-3650
DOI: 10.1038/s42005-021-00792-0
Popis: The advantage of unconventional computing architectures is commonly demonstrated by solving an NP-hard problem, but some instances are easier to solve than others. Here, an optimisation simplicity criterion is proposed that classifies the complexity of instances on optical or electronic neuromorphic computers.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje