Title :
Discrete Systems and Flowcharts
Author_Institution :
Naval Postgraduate School
Abstract :
This paper points out the abstract similarities between problems arising in programming, discrete systems analysis in engineering, and network flow problems in operations research. The highly developed techniques of analyzing discrete systems of two terminal elements in electrical engineering become applicable to analyzing the complexity and execution time of computer programs.
Keywords :
Basis; complexity; control flow; discrete systems; execution times; flowgraph; graph theory; independence; linear; network flow; programming; Batteries; Control systems; Electrical engineering; Flowcharts; Graph theory; Linear programming; Operations research; Resistors; Systems engineering and theory; Time measurement; Basis; complexity; control flow; discrete systems; execution times; flowgraph; graph theory; independence; linear; network flow; programming;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1978.234138
