Sign In

Communications of the ACM

Table of Contents


ACM forum


From Washington: The STARS program

In 1979 the Department of Defense started its “software initiative,” an effort to maintain U.S. leadership in computer technology for support of its military systems. The “software initiative” evolved into the Software Technology …

An overview of computational complexity

An historical overview of computational complexity is presented. Emphasis is on the fundamental issues of defining the intrinsic computational complexity of a problem and proving upper and lower bounds on the complexity of problems …

A general purpose data entry program

Simulations constitute an important family of computer applications in science and engineering. To perform each simulation run, it is usually necessary to provide extensive data specifying the parameters of the simulation as  …

Pracniques: coordinated text and tranperiences

An economical method of producing both hard copy and projection forms of text, without duplication of effort.

A real-time garbage collector based on the lifetimes of objects

In previous heap storage systems, the cost of creating objects and garbage collection is independent of the lifetime of the object. Since objects with short lifetimes account for a large portion of storage use, it is worth optimizing …

Power, politics, and MIS implementation

Theories of resistance to management information systems (MIS) are important because they guide the implementation strategies and tactics chosen by implementors. Three basic theories of the causes of resistance underlie manyimplementation …

Flowcharts versus program design languages: an experimental comparison

An experiment was performed to assess the relative merits of program design languages (PDLs) and flowcharts as techniques for the development and documentation of detailed designs for computer programs. The use of a PDL by a  …