The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2006 vol.55)
pp: 913-917
ABSTRACT
In this paper, we define and study the k-approximating circuits. A circuit accepting a given set of inputs A is k-approximated by accepting inputs that differ from one of A by at most k bits. We show that the existence of polynomial-size k-approximating circuits depends on the relation between k and the number of inputs.
INDEX TERMS
Reliability and testing, complexity measures and classes, models of computation.
CITATION
Francesco M. Donini, Paolo Liberatore, Marco Cadoli, "k-Approximating Circuits", IEEE Transactions on Computers, vol.55, no. 7, pp. 913-917, July 2006, doi:10.1109/TC.2006.105
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool