The Impact of Analog Computational Error on an Analog Boolean Satisfiability Solver

Year
2016
Type(s)
Author(s)
Smith, Jared M. and Basford, David A and Connor, R Joseph and MacLennan, Bruce J and Holleman, Jeremy
Source
IEEE International Symposium on Circuits and Systems (ISCAS)
BibTeX
BibTeX

We present an analog implementation of a dynam- ical 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.