We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Emerging Technologies

Title: Self-Averaging of Digital MemComputing Machines

Abstract: Digital MemComputing machines (DMMs) are a new class of computing machines that employ non-quantum dynamical systems with memory to solve combinatorial optimization problems. Here, we show that the time to solution (TTS) of DMMs follows an inverse Gaussian distribution, with the TTS self-averaging with increasing problem size, irrespective of the problem they solve. We provide both an analytical understanding of this phenomenon and numerical evidence by solving instances of the 3-SAT (satisfiability) problem. The self-averaging property of DMMs with problem size implies that they are increasingly insensitive to the detailed features of the instances they solve. This is in sharp contrast to traditional algorithms applied to the same problems, illustrating another advantage of this physics-based approach to computation.
Comments: 9 pages, 13 figures
Subjects: Emerging Technologies (cs.ET); Statistical Mechanics (cond-mat.stat-mech); Neural and Evolutionary Computing (cs.NE); Adaptation and Self-Organizing Systems (nlin.AO)
Cite as: arXiv:2301.08787 [cs.ET]
  (or arXiv:2301.08787v1 [cs.ET] for this version)

Submission history

From: Yuan-Hang Zhang [view email]
[v1] Fri, 20 Jan 2023 20:09:05 GMT (2799kb,D)

Link back to: arXiv, form interface, contact.