Accession Number : AD0286978

Title :   CRITERIA FOR MINIMAL WEIGHTS FOR REGULAR SWITCHING FUNCTIONS

Corporate Author : LOCKHEED MISSILES AND SPACE CO SUNNYVALE CALIF

Personal Author(s) : HU,SZE-TSEN

Report Date : MAR 1962

Pagination or Media Count : 1

Abstract : An analysis is presented which describes an algorithm for applying linear programming to the problem of determining whether or not a giv n function is linearly separable, and if so, what are the weights and threshold values required to form the separating system. The particular method which is implemen ed ere by linear programming is based upon the application of successive approximation, and is described. The simplex method of linear programming is used; its application to the complete system of equations is described, along with a modification which considers the various weight valu s only, eliminating the threshold value. (Author)

Descriptors :   *FUNCTIONS(MATHEMATICS), *LINEAR PROGRAMMING, *SWITCHING CIRCUITS, COMPUTER LOGIC, EQUATIONS, INEQUALITIES

Distribution Statement : APPROVED FOR PUBLIC RELEASE