On an Application of Dynamic Programming to the Synthesis of Logical Systems
- 1 October 1959
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 6 (4) , 486-493
- https://doi.org/10.1145/320998.321002
Abstract
In this paper we wish to initiate the study of the application of dynamic programming to the domain of problems arising in the synthesis of logical systems. In a number of fields one encounters the problem of converting a system in one state into another state in a most efficient fashion—in mathematical economics, in the theory of control processes, in network theory, and in trajectory processes. Here we wish to consider a type of question which arises in the design of computers and switching circuits. We shall first treat the problem in general terms, and then consider a special example to illustrate the methods.Keywords
This publication has 1 reference indexed in Scilit:
- On a routing problemQuarterly of Applied Mathematics, 1958