Can structured programs be efficient?

Richard A. DeMillo, Stanley C. Eisenstat, R.J. Lipton · ACM SIGPLAN Notices · 1976

By using a new method for comparing the power of control structures, we give evidence that there are provable quantitative differences among various control structures. The key result discussed in this note states that there are natural goto programs which can only be simulated by structured programs that are either very large or very slow.

Read the paper · More papers on PaperTik