解NP完全逻辑问题的忆阻振荡电路：数独问题
Memristive oscillatory circuits for resolution of NP-complete logic puzzles: Sudoku case
摘要：
忆阻器网络能够进行低功率和大规模的并行处理和信息存储。此外，它们还能够应用于大量针对移动边缘设备和低功耗计算的智能数据分析应用程序。除了存储器和传统的计算架构之外，忆阻器在电路中被广泛研究，旨在提高智能，适合以功率和面积有效的方式解决复杂问题，提供可行的解决方案，这些解决方案通常也来自活生物体的生物学原理。在本文中，忆阻电路利用振荡网络的动力学是非常流行的解决方案和NP完全逻辑难题，如著名的“数独”。更具体地，所提出的电路设计方法允许适当地使用振荡网络中的互连的优点和忆阻器的切换动态，从而产生逻辑可解的难题实例。所提出的电路的复杂性降低，其增加的可扩展性构成了其对以前的方法和广泛提出的基于SPICE的模拟的主要优点提供了一个明确的证明上述吸引人的特性的概念。
英文摘要：
Memristor networks are capable of low-power and massive parallel processing and information storage. Moreover, they have presented the ability to apply for a vast number of intelligent data analysis applications targeting mobile edge devices and low power computing. Beyond the memory and conventional computing architectures, memristors are widely studied in circuits aiming for increased intelligence that are suitable to tackle complex problems in a power and area efficient manner, offering viable solutions oftenly arriving also from the biological principles of living organisms. In this paper, a memristive circuit exploiting the dynamics of oscillating networks is utilized for the resolution of very popular and NP-complete logic puzzles, like the well-known "Sudoku". More specifically, the proposed circuit design methodology allows for appropriate usage of interconnections' advantages in a oscillation network and of memristor's switching dynamics resulting to logic-solvable puzzle-instances. The reduced complexity of the proposed circuit and its increased scalability constitute its main advantage against previous approaches and the broadly presented SPICE based simulations provide a clear proof of concept of the aforementioned appealing characteristics.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
