A slightly improved upper bound on the size of weights sufficient to represent any linearly separable Boolean function
FacultiesFakultät für Ingenieurwissenschaften und Informatik
The maximum absolute value of integral weights sufficient to represent any linearly separable Boolean function is investigated. It is shown that upper bounds exhibited by Muraga (1971) for rational weights satisfying the normalized system of inequalities also hold for integral weights. Therewith, the previous best known upper bound for integers is improved by approximately a factor of 1/2.
Subject HeadingsSchwellenwertlogik [GND]
Threshold logic [LCSH]