Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126501318> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3126501318 abstract "Digital memcomputing machines (DMMs) are a novel, non-Turing class of machines designed to solve combinatorial optimization problems. They can be physically realized with continuous-time, non-quantum dynamical systems with memory (time non-locality), whose ordinary differential equations (ODEs) can be numerically integrated on modern computers. Solutions of many hard problems have been reported by numerically integrating the ODEs of DMMs, showing substantial advantages over state-of-the-art solvers. To investigate the reasons behind the robustness and effectiveness of this method, we employ three explicit integration schemes (forward Euler, trapezoid and Runge-Kutta 4th order) with a constant time step, to solve 3-SAT instances with planted solutions. We show that, (i) even if most of the trajectories in the phase space are destroyed by numerical noise, the solution can still be achieved; (ii) the forward Euler method, although having the largest numerical error, solves the instances in the least amount of function evaluations; and (iii) when increasing the integration time step, the system undergoes a solvable-unsolvable transition at a critical threshold, which needs to decay at most as a power law with the problem size, to control the numerical errors. To explain these results, we model the dynamical behavior of DMMs as directed percolation of the state trajectory in the phase space in the presence of noise. This viewpoint clarifies the reasons behind their numerical robustness and provides an analytical understanding of the unsolvable-solvable transition. These results land further support to the usefulness of DMMs in the solution of hard combinatorial optimization problems." @default.
- W3126501318 created "2021-02-15" @default.
- W3126501318 creator A5076782439 @default.
- W3126501318 creator A5077409190 @default.
- W3126501318 date "2021-06-01" @default.
- W3126501318 modified "2023-09-27" @default.
- W3126501318 title "Directed percolation and numerical stability of simulations of digital memcomputing machines" @default.
- W3126501318 cites W1518885151 @default.
- W3126501318 cites W1561953468 @default.
- W3126501318 cites W1965263041 @default.
- W3126501318 cites W1995770673 @default.
- W3126501318 cites W2020971886 @default.
- W3126501318 cites W2038569833 @default.
- W3126501318 cites W2071701027 @default.
- W3126501318 cites W2158823467 @default.
- W3126501318 cites W2439410480 @default.
- W3126501318 cites W2604521395 @default.
- W3126501318 cites W2962926718 @default.
- W3126501318 cites W2963627368 @default.
- W3126501318 cites W2966071817 @default.
- W3126501318 cites W2990723590 @default.
- W3126501318 cites W2990749884 @default.
- W3126501318 cites W3032898705 @default.
- W3126501318 cites W3099575811 @default.
- W3126501318 cites W3101291997 @default.
- W3126501318 cites W3101308587 @default.
- W3126501318 cites W3101667202 @default.
- W3126501318 cites W3102852227 @default.
- W3126501318 cites W3103490367 @default.
- W3126501318 cites W3103990447 @default.
- W3126501318 cites W3127516292 @default.
- W3126501318 doi "https://doi.org/10.1063/5.0045375" @default.
- W3126501318 hasPublicationYear "2021" @default.
- W3126501318 type Work @default.
- W3126501318 sameAs 3126501318 @default.
- W3126501318 citedByCount "1" @default.
- W3126501318 countsByYear W31265013182023 @default.
- W3126501318 crossrefType "journal-article" @default.
- W3126501318 hasAuthorship W3126501318A5076782439 @default.
- W3126501318 hasAuthorship W3126501318A5077409190 @default.
- W3126501318 hasBestOaLocation W31265013181 @default.
- W3126501318 hasConcept C104317684 @default.
- W3126501318 hasConcept C121332964 @default.
- W3126501318 hasConcept C127349201 @default.
- W3126501318 hasConcept C134306372 @default.
- W3126501318 hasConcept C176321772 @default.
- W3126501318 hasConcept C181582579 @default.
- W3126501318 hasConcept C185592680 @default.
- W3126501318 hasConcept C28826006 @default.
- W3126501318 hasConcept C33923547 @default.
- W3126501318 hasConcept C34862557 @default.
- W3126501318 hasConcept C41008148 @default.
- W3126501318 hasConcept C48753275 @default.
- W3126501318 hasConcept C51544822 @default.
- W3126501318 hasConcept C55493867 @default.
- W3126501318 hasConcept C62520636 @default.
- W3126501318 hasConcept C63479239 @default.
- W3126501318 hasConcept C78045399 @default.
- W3126501318 hasConcept C79379906 @default.
- W3126501318 hasConceptScore W3126501318C104317684 @default.
- W3126501318 hasConceptScore W3126501318C121332964 @default.
- W3126501318 hasConceptScore W3126501318C127349201 @default.
- W3126501318 hasConceptScore W3126501318C134306372 @default.
- W3126501318 hasConceptScore W3126501318C176321772 @default.
- W3126501318 hasConceptScore W3126501318C181582579 @default.
- W3126501318 hasConceptScore W3126501318C185592680 @default.
- W3126501318 hasConceptScore W3126501318C28826006 @default.
- W3126501318 hasConceptScore W3126501318C33923547 @default.
- W3126501318 hasConceptScore W3126501318C34862557 @default.
- W3126501318 hasConceptScore W3126501318C41008148 @default.
- W3126501318 hasConceptScore W3126501318C48753275 @default.
- W3126501318 hasConceptScore W3126501318C51544822 @default.
- W3126501318 hasConceptScore W3126501318C55493867 @default.
- W3126501318 hasConceptScore W3126501318C62520636 @default.
- W3126501318 hasConceptScore W3126501318C63479239 @default.
- W3126501318 hasConceptScore W3126501318C78045399 @default.
- W3126501318 hasConceptScore W3126501318C79379906 @default.
- W3126501318 hasFunder F4320306076 @default.
- W3126501318 hasIssue "6" @default.
- W3126501318 hasLocation W31265013181 @default.
- W3126501318 hasLocation W31265013182 @default.
- W3126501318 hasOpenAccess W3126501318 @default.
- W3126501318 hasPrimaryLocation W31265013181 @default.
- W3126501318 hasRelatedWork W1509317156 @default.
- W3126501318 hasRelatedWork W158893549 @default.
- W3126501318 hasRelatedWork W2002986295 @default.
- W3126501318 hasRelatedWork W2018810732 @default.
- W3126501318 hasRelatedWork W2051364687 @default.
- W3126501318 hasRelatedWork W2593147858 @default.
- W3126501318 hasRelatedWork W2615580716 @default.
- W3126501318 hasRelatedWork W3010855192 @default.
- W3126501318 hasRelatedWork W4302604620 @default.
- W3126501318 hasRelatedWork W2071837188 @default.
- W3126501318 hasVolume "31" @default.
- W3126501318 isParatext "false" @default.
- W3126501318 isRetracted "false" @default.
- W3126501318 magId "3126501318" @default.
- W3126501318 workType "article" @default.