Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states

Fabio L. Traversa, Chiara Ramella, Fabrizio Bonani +1

Memcomputing is a novel non-Turing paradigm of computation that uses interacting memory cells (memprocessors for short) to store and process information on the same physical platfo…