2025/06/11 by Chesson Sipling, Yuanhang Zhang, Sipling, Chesson +3 · 1 citation
Computer Science · Engineering · #Adaptation and Self-Organizing Systems (nlin.AO) #Computational Physics (physics.comp-ph) #FOS: Physical sciences #Neural Networks and Reservoir Computing #Parallel Computing and Optimization Techniques #Slime Mold and Myxomycetes Research
paper · pdf · doi:10.48550/arxiv.2506.10149
openalex publication_date 2025/06/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/30
Digital Memcomputing machines (DMMs) are dynamical systems with memory (time non-locality) that have been designed to solve combinatorial optimization problems. Their corresponding ordinary differential equations depend on a few hyper-parameters that define both the system's relevant time scales and its phase-space geometry. Using numerical simulations on a prototypical DMM, we analyze the role of these physical parameters in engineering the phase space to either help or hinder the solution search by DMMs. We find that the DMM explores its phase space efficiently for a wide range of parameters, aided by the system-wide correlations in their fast degrees of freedom that emerge dynamically due to coupling with the (slow) memory degrees of freedom. In this regime, the time it takes for the system to find a solution scales well as the number of variables increases. When these hyper-parameters are chosen poorly, the system navigates its phase space far less efficiently. However, we find that, in many cases, collective behavior persists even when the phase-space exploration process is inefficient. This behavior only disappears if the memories are made to evolve as quickly as the fast degrees of freedom. This study points to the important role of memory and hyper-parameters in engineering the DMMs' phase space for optimal computational efficiency.