The Impact Of Analog Computational Error On An Analog Boolean Satisfiability Solver

David A. Basford,Jared M. Smith,R. Joseph Connor,Bruce J. Maclennan,Jeremy Holleman

2016 IEEE International Symposium on Circuits and Systems (ISCAS)（2016）

引用 5|浏览3

暂无评分

摘要

We present an analog implementation of a dynamical system for solving Boolean satisfiability, an NP-complete problem. Simulations of modest-sized hardware implementations in the presence of noise and integrator offset demonstrate that the algorithm is suitable for implementation in analog electronics.

查看译文

关键词

analog computational error,analog Boolean satisfiability solver,NP-complete problem,dynamical system,modest-sized hardware simulation,integrator offset,analog electronics

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要