Literature DB >> 29092447

Absence of periodic orbits in digital memcomputing machines with solutions.

Massimiliano Di Ventra1, Fabio L Traversa2.   

Abstract

In Traversa and Di Ventra [Chaos 27, 023107 (2017)] we argued, without proof, that if the non-linear dynamical systems with memory describing the class of digital memcomputing machines (DMMs) have equilibrium points, then no periodic orbits can emerge. In fact, the proof of such a statement is a simple corollary of a theorem already demonstrated in Traversa and Di Ventra [Chaos 27, 023107 (2017)]. Here, we point out how to derive such a conclusion. Incidentally, the same demonstration implies absence of chaos, a result we have already demonstrated in Di Ventra and Traversa [Phys. Lett. A 381, 3255 (2017)] using topology. These results, together with those in Traversa and Di Ventra [Chaos 27, 023107 (2017)], guarantee that if the Boolean problem the DMMs are designed to solve has a solution, the system will always find it, irrespective of the initial conditions.

Year:  2017        PMID: 29092447     DOI: 10.1063/1.5004431

Source DB:  PubMed          Journal:  Chaos        ISSN: 1054-1500            Impact factor:   3.642


  2 in total

1.  Efficient solution of Boolean satisfiability problems with digital memcomputing.

Authors:  Sean R B Bearden; Yan Ru Pei; Massimiliano Di Ventra
Journal:  Sci Rep       Date:  2020-11-12       Impact factor: 4.379

2.  Global minimization via classical tunneling assisted by collective force field formation.

Authors:  Francesco Caravelli; Forrest C Sheldon; Fabio L Traversa
Journal:  Sci Adv       Date:  2021-12-22       Impact factor: 14.136

  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.