Category: Publications

t_post_

Stress-testing memcomputing on hard combinatorial optimization problems

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…

Read More
t_post_

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…

Read More
t_post_

Accelerating Deep Learning with Memcomputing

Jan 01, 2018 Accelerating Deep Learning with Memcomputing Fabio Lorenzo Traversa, Massimiliano Di Ventra, Haik Manukian Restricted Boltzmann machines (RBMs) and their extensions, often called “deep-belief networks”, are very powerful neural networks that have found widespread applicability in the fields of…

Read More
t_post_

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…

Read More
t_post_

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…

Read More
t_post_

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…

Read More
t_post_

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…

Read More
t_post_

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…

Read More
t_post_

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…

Read More
t_post_

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…

Read More