Threshold Gate Approximations Based on Chow Parameters

Abstract

Seven methods are compared for deriving approximate realizing weights and threshold for a threshold function, given its Chow parameters. These include use of the parameters themselves, methods published by Dertouzos and the author, and several new methods. The comparison is made over all seven-argument self-dual threshold function types, and establishes a certain "geometric rule" as best. One third of the types were exactly realized by the approximation, and the average number of mistakes was very small.