DocumentCode
769241
Title
Constraint Algebra-A Supervisory Programming Technique and a Cognitive Process
Author
Friedman, George J.
Author_Institution
Analytical Engineering Branch, Electronic Systems and Equipment Department, Nortronics, a Division of Northrop Corporation, Palos Verdes Estates, Calif.
fYear
1963
Firstpage
163
Lastpage
167
Abstract
Mathematical models of complex physical or bionic systems involve many simultaneous nonlinear equations. These groups of relationships are difficult to manipulate and even simulalation on a computer is unwieldy because most computational paths are multidirectional and are either over-or under-constrained. The foundation and purposes for an algebra of contraints are outlined in this paper. A typical application of constraint algebra would be as a supervisory routine for a digital program that operates on the topological properties of the set of the equations and determines the allowable computational paths. At the conclusion of these logical operations, which are performed with the aid of a constraint matrix, normal programming can be employed for the quantitative operations on the allowable paths. Thus, one more rational function in the man/computer relationship-that of the generation of perfectly constrained relationships-can now be taken over by the computer. The inclusion of a theorem from thermodynamics allows quite a different application: new variables may be deduced from the constraints which, together with their corresponding equations, simplify the model. This ability to synthesize new concepts (variables) and relationships (equations) which tend to simplify models can be considered as an analog for the cognitive process of abstraction.
Keywords
Algebra; Application software; Constraint theory; Differential equations; Flow graphs; Logic programming; Mathematical model; Military computing; Nonlinear equations; Thermodynamics;
fLanguage
English
Journal_Title
Military Electronics, IEEE Transactions on
Publisher
ieee
ISSN
0536-1559
Type
jour
DOI
10.1109/TME.1963.4323066
Filename
4323066
Link To Document