Towards Wave Digital Memcomputing with Physical Memristor Models

Self-organizing circuits are subject to current research, especially self-organizing logic gates (SOLGs). The self-organizing aspect enables the latter to be operated `backwards', meaning that outputs can be used as inputs and vice versa. This makes SOLGs potential candidates to solve mathematically complex problems efficiently. Although SOLGs have been subject to up to date research, the investigated circuits center around purely mathematical models of memristors. In this work, we aim to solve the NP-complete subset sum problem with SOLGs based on a physical model of real memristors. The memristors of choice are RRAM-cells, as they provide a promising performance and a fast convergence due to their rapid switching behavior. For this purpose, we exploit the wave digital emulation technique which differs from many other emulation techniques by preserving passivity. It is shown that a simple subset sum problem is properly solved.