Memcomputing: a computing paradigm to store and process information on the same physical platform
arXiv:1211.4487 · doi:10.1038/nphys2566
Abstract
In present day technology, storing and processing of information occur on physically distinct regions of space. Not only does this result in space limitations; it also translates into unwanted delays in retrieving and processing of relevant information. There is, however, a class of two-terminal passive circuit elements with memory, memristive, memcapacitive and meminductive systems -- collectively called memelements -- that perform both information processing and storing of the initial, intermediate and final computational data on the same physical platform. Importantly, the states of these memelements adjust to input signals and provide analog capabilities unavailable in standard circuit elements, resulting in adaptive circuitry, and providing analog massively-parallel computation. All these features are tantalizingly similar to those encountered in the biological realm, thus offering new opportunities for biologically-inspired computation. Of particular importance is the fact that these memelements emerge naturally in nanoscale systems, and are therefore a consequence and a natural by-product of the continued miniaturization of electronic devices. We will discuss the various possibilities offered by memcomputing, discuss the criteria that need to be satisfied to realize this paradigm, and provide an example showing the solution of the shortest-path problem and demonstrate the healing property of the solution path.
The first part of this paper has been published in Nature Physics 9, 200-202 (2013). The second part has been expanded and is now included in arXiv:1304.1675
References in corpus (7)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- The Physical Implementation of Quantum Computation
- Circuit elements with memory: memristors, memcapacitors and meminductors
- Memory effects in complex materials and nanoscale systems
- Quantum Computers, Factoring, and Decoherence
- Neuromorphic, Digital and Quantum Computation with Memory Circuit Elements
- Solving mazes with memristors: a massively-parallel approach
Cited by in corpus (63)
- Mixed-Precision In-Memory Computing
- Beyond Moore's technologies: operation principles of a superconductor alternative
- The promise of spintronics for unconventional computing
- Universal Memcomputing Machines
- Reliable SPICE Simulations of Memristors, Memcapacitors and Meminductors
- On the physical properties of memristive, memcapacitive, and meminductive systems
- Scalable massively parallel computing using continuous-time data representation in nanoscale crossbar array
- Applicability of Well-Established Memristive Models for Simulations of Resistive Switching Devices
- Memcomputing: Leveraging memory and physics to compute efficiently
- Roadmap for Unconventional Computing with Nanotechnology
- Polynomial-time solution of prime factorization and NP-hard problems with digital memcomputing machines
- Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states
- Self-organization and solution of shortest-path optimization problems with memristive networks
- Superconducting Memristors
- A Scalable Photonic Computer Solving the Subset Sum Problem
- Dynamic Computing Random Access Memory
- Memcapacitive neural networks
- Absence of chaos in Digital Memcomputing Machines with solutions
- The complex dynamics of memristive circuits: analytical results and universal slow relaxation
- Solitonic Josephson-based meminductive systems
- Complementary lateral-spin-orbit building blocks for programmable logic and in-memory computing
- Bioinspired Associative Memory System Based on Enzymatic Cascades
- Mode-Assisted Unsupervised Learning of Restricted Boltzmann Machines
- Digital Memcomputing: from Logic to Dynamics to Topology
- Directed percolation and numerical stability of simulations of digital memcomputing machines
- On the Universality of Memcomputing Machines
- Andronov-Hopf bifurcation with and without parameter in a cubic memristor oscillator with a line of equilibria
- Memcomputing with membrane memcapacitive systems
- Spin switches for compact implementation of neuron and synapse
- Critical branching processes in digital memcomputing machines
- Snap-through transition of graphene membranes for memcapacitor applications: A combined study using MD, DFT and elasticity theory
- Phase Transitions and Duality in Adiabatic Memristive Networks
- Formation of Organic Color Centers in Air-Suspended Carbon Nanotubes Using Vapor-Phase Reaction
- Locality of interactions for planar memristive circuits
- Artificial Spin Ice Phase-Change Memory Resistors
- Analog Coupled Oscillator Based Weighted Ising Machine
- MemComputing Integer Linear Programming
- Polariton-based quantum memristors
- Memristive Networks: from Graph Theory to Statistical Physics
- Can bio-inspired information processing steps be realized as synthetic biochemical processes?
- The mise en scene of memristive networks: effective memory, dynamics and learning
- Memcomputing Numerical Inversion with Self-Organizing Logic Gates
- Computing with volatile memristors: An application of non-pinched hysteresis
- A Memcomputing Pascaline
- A mean-field model of memristive circuit interaction
- Hardware implementation of digital memcomputing on small-size FPGAs
- Metastable Memristive Lines for Signal Transmission and Information Processing Applications
- Transient dynamics of pulse-driven memristors in the presence of a stable fixed point
- Electromechanical memcapacitive neurons for energy-efficient spiking neural networks
- Perspectives of Using Oscillators for Computing and Signal Processing
- Deterministic Formation of Single Organic Color Centers in Single-Walled Carbon Nanotubes
- Non-equilibrium criticality and efficient exploration of glassy landscapes with memory dynamics
- Memcomputing and Swarm Intelligence
- Fully parallel implementation of digital memcomputing on FPGA
- Switching Synchronization in One-Dimensional Memristive Networks
- Fully analog memristive circuits for optimization tasks: a comparison
- Ferroelectrically-enhanced Schottky barrier transistors for Logic-in-Memory applications
- Low-Power Control of Resistance Switching Transitions in First-Order Memristors
- Initialization-Free Multistate Memristor: Synergy of Spin-Orbit Torque and Magnetic Fields
- MemComputing vs. Quantum Computing: some analogies and major differences
- 2D Canonical Approach for Beating the Boltzmann Tyranny Using Memory
- Bridging the Band Gap: What Device Physicists Need to Know About Machine Learning
- Brain-like features of MemComputing machines