Absence of chaos in digital memcomputing machines with solutions

DOI10.1016/J.PHYSLETA.2017.08.040MaRDI QIDQ1681312zbMATH OpenOpenAlexFDO

Authors Massimiliano Di Ventra, Fabio L. Traversa

Publication date 23 November 2017

Published in Physics Letters. A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.02644

Chaos Nonlinear dynamical systems Dissipative systems

Nonlinear ordinary differential equations and systems (34A34) Complex behavior and chaotic systems of ordinary differential equations (34C28)

Abstract: Digital memcomputing machines (DMMs) are non-linear dynamical systems designed so that their equilibrium points are solutions of the Boolean problem they solve. In a previous work [Chaos 27, 023107 (2017)] it was argued that when DMMs support solutions of the associated Boolean problem then strange attractors cannot coexist with such equilibria. In this work, we demonstrate such conjecture. In particular, we show that both topological transitivity and the strongest property of topological mixing are inconsistent with the point dissipative property of DMMs when equilibrium points are present. This is true for both the whole phase space and the global attractor. Absence of topological transitivity is enough to imply absence of chaotic behavior. In a similar vein, we prove that if DMMs do not have equilibrium points, the only attractors present are invariant tori/periodic orbits with periods that may possibly increase with system size (quasi-attractors).

Recommendations

Cites work

Cited in

(4)

This page was built for publication: Absence of chaos in digital memcomputing machines with solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1681312)