Browsing Computer Science by Subject "Polynomial threshold function"
Now showing items 1-1 of 1
-
Combined weight and density bounds on the polynomial threshold function representation of Boolean functions
(Elsevier, 2022-08)In an earlier report it was shown that an arbitrary n-variable Boolean function f can be represented as a polynomial threshold function (PTF) with 0.75×2n or less number of monomials. In this report, we derive an upper ...
Share this page