通过局部活跃忆阻器振荡网络实现图着色 | MDPI JLPEA

本文介绍了德国德累斯顿工业大学Alon Ascoli博士团队在Journal of Low Power Electronics and Applications (JLPEA)上发表的研究，提出了一种利用局部活跃忆阻器构建的振荡网络来解决图着色问题的新方法。图着色问题是图论中的经典问题，旨在为图的每个顶点分配颜色，使得相邻顶点的颜色不同。研究团队设计了一个由局部活跃忆阻器组成的细胞非线性网络，通过调整振荡器之间的耦合强度，使得相邻顶点对应的振荡器之间产生相位差，从而实现不同的“颜色”分配。该方法不仅理论上具有重要意义，也为实际应用提供了新的思路。