Cargando…
Efficient solution of Boolean satisfiability problems with digital memcomputing
Boolean satisfiability is a propositional logic problem of interest in multiple fields, e.g., physics, mathematics, and computer science. Beyond a field of research, instances of the SAT problem, as it is known, require efficient solution methods in a variety of applications. It is the decision prob...
Autores principales: | Bearden, Sean R. B., Pei, Yan Ru, Di Ventra, Massimiliano |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7665037/ https://www.ncbi.nlm.nih.gov/pubmed/33184386 http://dx.doi.org/10.1038/s41598-020-76666-2 |
Ejemplares similares
-
Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states
por: Traversa, Fabio Lorenzo, et al.
Publicado: (2015) -
High Quality Test Pattern Generation and Boolean Satisfiability
por: Eggersglüß, Stephan, et al.
Publicado: (2012) -
Algorithm for finding partitionings of hard variants of boolean satisfiability problem with application to inversion of some cryptographic functions
por: Semenov, Alexander, et al.
Publicado: (2016) -
Problems and new solutions in the Boolean domain
por: Steinbach, Bernd
Publicado: (2016) -
The satisfiability problem /
Publicado: (1999)