Jun 30, 2018 Stress-testing memcomputing on hard combinatorial optimization problems Fabio Lorenzo Traversa, Massimiliano Di Ventra, Haik Manukian Memcomputing is a novel paradigm of computation that utilizes dynamical elements with memory to both store and process information on the same physical…
Memcomputing: Leveraging memory and physics to compute efficiently
Feb 20, 2018 Memcomputing: Leveraging memory and physics to compute efficiently Fabio Lorenzo Traversa, Massimiliano Di Ventra, Haik Manukian It is well known that physical phenomena may be of great help in computing some difficult problems efficiently. A typical example is…
On the Universality of Memcomputing Machines
Dec 23, 2017 On the Universality of Memcomputing Machines Fabio Lorenzo Traversa, Massimiliano Di Ventra, Yan Ru Pei Universal memcomputing machines (UMMs) [IEEE Trans. Neural Netw. Learn. Syst. 26, 2702 (2015)] represent a novel computational model in which memory (time…
Evidence of an exponential speed-up in the solution of hard optimization problems
Oct 23, 2017 Evidence of an exponential speed-up in the solution of hard optimization problems Fabio Lorenzo Traversa, Massimiliano Di Ventra, Pietro Cicotti, Forrest Sheldon, Optimization problems pervade essentially every scientific discipline and industry. Many such problems require finding a solution…
Instantons in Self-Organizing Logic Gates
Aug 29, 2017 Instantons in Self-Organizing Logic Gates Sean R. B. Bearden, Haik Manukian, Fabio L. Traversa, and Massimiliano Di Ventra Self-organizing logic is a recently suggested framework that allows the solution of Boolean truth tables “in reverse”; i.e., it is able…
Absence of chaos in Digital Memcomputing Machines with solutions
Sep 17, 2017 Absence of periodic orbits in digital memcomputing machines with solutions Fabio L. Traversa, and Massimiliano Di Ventra In Traversa and Di Ventra [Chaos 27, 023107 (2017)] we argued, without proof, that if the non-linear dynamical systems with memory…
Memcomputing Numerical Inversion With Self-Organizing Logic Gates
Dec 13, 2016 Memcomputing Numerical Inversion With Self-Organizing Logic Gates Fabio Lorenzo Traversa, Massimiliano Di Ventra, Haik Manukian We propose to use digital memcomputing machines (DMMs), implemented with self-organizing logic gates (SOLGs), to solve the problem of numerical inversion. Starting from…
Topological Field Theory and Computing with Instantons
Sep 11, 2016 Topological Field Theory and Computing with Instantons Fabio Lorenzo Traversa, Massimiliano Di Ventra, Igor V. Ovchinnikov It is well known that dynamical systems may be employed as computing machines. However, not all dynamical systems offer particular advantages compared…
Polynomial-time solution of prime factorization and NP-complete problems with digital memcomputing machines
Dec 16, 2015 Polynomial-time solution of prime factorization and NP-complete problems with digital memcomputing machines Fabio Lorenzo Traversa, Massimiliano Di Ventra We introduce a class of digital machines, we name Digital Memcomputing Machines, (DMMs) able to solve a wide range of…