A continuous-time MaxSAT solver with high analog performance

Continuous-time computation paradigm could represent a viable alternative to the standard digital one when dealing with certain classes of problems. Here, the authors propose a generalised version of a continuous-time solver and simulate its performances in solving MaxSAT and two-colour Ramsey probl...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Botond Molnár, Ferenc Molnár, Melinda Varga, Zoltán Toroczkai, Mária Ercsey-Ravasz
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2018
Materias:
Q
Acceso en línea:https://doaj.org/article/20967d8e0fe24332b49fb01fe2006ca5
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:20967d8e0fe24332b49fb01fe2006ca5
record_format dspace
spelling oai:doaj.org-article:20967d8e0fe24332b49fb01fe2006ca52021-12-02T17:32:34ZA continuous-time MaxSAT solver with high analog performance10.1038/s41467-018-07327-22041-1723https://doaj.org/article/20967d8e0fe24332b49fb01fe2006ca52018-11-01T00:00:00Zhttps://doi.org/10.1038/s41467-018-07327-2https://doaj.org/toc/2041-1723Continuous-time computation paradigm could represent a viable alternative to the standard digital one when dealing with certain classes of problems. Here, the authors propose a generalised version of a continuous-time solver and simulate its performances in solving MaxSAT and two-colour Ramsey problems.Botond MolnárFerenc MolnárMelinda VargaZoltán ToroczkaiMária Ercsey-RavaszNature PortfolioarticleScienceQENNature Communications, Vol 9, Iss 1, Pp 1-12 (2018)
institution DOAJ
collection DOAJ
language EN
topic Science
Q
spellingShingle Science
Q
Botond Molnár
Ferenc Molnár
Melinda Varga
Zoltán Toroczkai
Mária Ercsey-Ravasz
A continuous-time MaxSAT solver with high analog performance
description Continuous-time computation paradigm could represent a viable alternative to the standard digital one when dealing with certain classes of problems. Here, the authors propose a generalised version of a continuous-time solver and simulate its performances in solving MaxSAT and two-colour Ramsey problems.
format article
author Botond Molnár
Ferenc Molnár
Melinda Varga
Zoltán Toroczkai
Mária Ercsey-Ravasz
author_facet Botond Molnár
Ferenc Molnár
Melinda Varga
Zoltán Toroczkai
Mária Ercsey-Ravasz
author_sort Botond Molnár
title A continuous-time MaxSAT solver with high analog performance
title_short A continuous-time MaxSAT solver with high analog performance
title_full A continuous-time MaxSAT solver with high analog performance
title_fullStr A continuous-time MaxSAT solver with high analog performance
title_full_unstemmed A continuous-time MaxSAT solver with high analog performance
title_sort continuous-time maxsat solver with high analog performance
publisher Nature Portfolio
publishDate 2018
url https://doaj.org/article/20967d8e0fe24332b49fb01fe2006ca5
work_keys_str_mv AT botondmolnar acontinuoustimemaxsatsolverwithhighanalogperformance
AT ferencmolnar acontinuoustimemaxsatsolverwithhighanalogperformance
AT melindavarga acontinuoustimemaxsatsolverwithhighanalogperformance
AT zoltantoroczkai acontinuoustimemaxsatsolverwithhighanalogperformance
AT mariaercseyravasz acontinuoustimemaxsatsolverwithhighanalogperformance
AT botondmolnar continuoustimemaxsatsolverwithhighanalogperformance
AT ferencmolnar continuoustimemaxsatsolverwithhighanalogperformance
AT melindavarga continuoustimemaxsatsolverwithhighanalogperformance
AT zoltantoroczkai continuoustimemaxsatsolverwithhighanalogperformance
AT mariaercseyravasz continuoustimemaxsatsolverwithhighanalogperformance
_version_ 1718380232995504128