Approximation of Boolean Functions by Sigmoidal Networks: Part I: XOR and Other Two-Variable Functions.

Published in: Neural Comput. (1989)

Keyphrases

linear functions
boolean functions
uniform distribution
threshold functions
bi decomposition
dnf formulae
prime implicants
functional properties
relevant variables
multi valued
truth table
linear threshold
upper bound
monotone boolean functions
membership queries
read once formulas
multi class
learning algorithm