For some so-called computationally difficult problems, using the method of Boolean logic is fundamentally inefficient. For example, the vertex coloring problem looks very simple, but the number of possible solutions increases sharply with the increase of graph vertices. This is the difficulty of the problem. This complexity has been widely studied because of its wide applications in the fields of data science, life science, social science, and engineering technology. Consequently, it has inspired the use of alternative and more effective non-Boolean methods for obtaining solutions to similar problems. In this paper, we explore the research on a new generation of computers that use local active memristors coupling. First, we study the dynamics of the memristor coupling network. Then, the simplified system phase model is obtained. This research not only clarifies a physics-based calculation method but also provides a foundation for the construction of customized analog computers to effectively solve NP-hard problems.
Read full abstract