Can Structured Programs be Efficient.

Abstract

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. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1976
Accession Number
ADA028255

Entities

People

  • R. A. Demillo
  • R. Lipton
  • S. C. Eisenstat

Organizations

  • University of Wisconsin–Milwaukee

Tags

Fields of Study

  • Chemistry
  • Computer science

Readers

  • Computational Linguistics
  • Operations Research
  • Theoretical Analysis.