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 fixed-point scalar inversion, we describe the generalization to solving linear systems and matrix inversion. This method, when realized in hardware, will output the result in only one computational step. As an example, we perform simulations of the scalar case using a 5-bit logic circuit made of SOLGs, and show that the circuit successfully performs the inversion. Our method can be extended efficiently to any level of precision, since we prove that producing n-bit precision in the output …

Go To Publication  →

View arXiv version  →

• All Tags Absence of periodic orbits in digital memcomputing machines with solutions Accelerating Deep Learning with Memcomputing Aircraft Loading Optimization: MemComputing the 5th Airbus Problem Coupled oscillator networks for von Neumann and non von Neumann computing Digital Memcomputing: from Logic to Dynamics to Topology Directed percolation and numerical stability of simulations of digital memcomputing machines Dynamic computing random access memory: A brain-inspired computing paradigm with memelements Efficient solution of Boolean satisfiability problems with digital memcomputing Evidence of an exponential speed-up in the solution of hard optimization problems Global minimization via classical tunneling assisted by collective force field formation Instantons in Self-Organizing Logic Gates MemComputing Integer Linear Programming Memcomputing Numerical Inversion With Self-Organizing Logic Gates Memcomputing: Leveraging memory and physics to compute efficiently Mode-Assisted Unsupervised Learning of Restricted Boltzmann Machines On the Universality of Memcomputing Machines Polynomial-time solution of prime factorization and NP-complete problems with digital memcomputing machines Stress-testing memcomputing on hard combinatorial optimization problems Taming a non-convex landscape with dynamical long-range order: memcomputing the Ising spin-glass Topological Field Theory and Computing with Instantons