Can I read Preprints of papers presented at the 14th national meeting of the Association for Computing Machinery on - ACM '59 - On an algebraic foundation for constructing optimum algorithms on EtoBox?

Preprints of papers presented at the 14th national meeting of the Association for Computing Machinery on - ACM '59 - On an algebraic foundation for constructing optimum algorithms by Steward, D. V. is a scholarly article available to read on EtoBox.

What is Preprints of papers presented at the 14th national meeting of the Association for Computing Machinery on - ACM '59 - On an algebraic foundation for constructing optimum algorithms about?

The steps used to solve a system of constraints (equalities, inequalities, etc.) naturally depend on the structure of the s~tem. This structure can be analysed, in terms of the "flow of information", by means of a formal algebra, the elements of which are "chains" and "loops". These chains and loops, which effectively describe the flow of infonmation, are generated by the 1st, 2nd, 3rd, .... powers of a "coupling matrix"o Such an algebra is intended as a first step in a program to develop a formal procedure for constructing the algorithm yielding the least computational cost for the solution of any given system of constraints. This analysis might be done on a digital computer.

Author

Steward, D. V.

Publisher

ACM Press

Published

1959

Language

EN