June 1983 - Vol. 26 No. 6
Features
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…
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…
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…
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…
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…
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…