Abstract: Memcomputing is an emerging computing paradigm in which memory and massively-parallel dynamics plays the major role in the processing of information. The basic units of memcomputing circuits ‒ memristors, memcapacitors or meminductors (memory circuit elements) ‒ can store and process information on the same physical platform. In this respect, they are fundamentally different from the standard circuit components (such as resistors).
In this talk, I will introduce the memory circuit elements and discuss their physical realizations. Moreover, I will present several examples of memcomputing circuits ranging from a maze solving circuit to self-organizing gates in digital memcomputing machines, and discuss the advantage of memcomputing approach compared to classical computing algorithms.