Back to Search
Start Over
Absence of periodic orbits in digital memcomputing machines with solutions
- 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.
- Subjects :
- Equilibrium point
Discrete mathematics
Class (set theory)
Dynamical systems theory
Applied Mathematics
General Physics and Astronomy
Statistical and Nonlinear Physics
02 engineering and technology
01 natural sciences
CHAOS (operating system)
Corollary
Simple (abstract algebra)
0103 physical sciences
0202 electrical engineering, electronic engineering, information engineering
Ventra
020201 artificial intelligence & image processing
010306 general physics
Mathematical Physics
Topology (chemistry)
Mathematics
Subjects
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