Back to Search Start Over

Absence of periodic orbits in digital memcomputing machines with solutions

Authors :
Massimiliano Di Ventra
Fabio L. Traversa
Source :
Chaos: An Interdisciplinary Journal of Nonlinear Science. 27:101101
Publication Year :
2017
Publisher :
AIP Publishing, 2017.

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.

Details

ISSN :
10897682 and 10541500
Volume :
27
Database :
OpenAIRE
Journal :
Chaos: An Interdisciplinary Journal of Nonlinear Science
Accession number :
edsair.doi.dedup.....2267c22ee9494f26453406d72f76c193
Full Text :
https://doi.org/10.1063/1.5004431