Rosalie Steier
Page 83
Adele Goldberg
Pages 84-85
Robert L. Ashenhurst
Pages 87-90
Jon Bentley
Pages 92-96
The 1985 Turing Award winner presents his perspective on the development of the field that has come to be called theoretical computer science.
Richard M. Karp
Pages 98-109
To illustrate the "remarkable extent to which complexity theory operates by means of analogs from computability theory," Richard Karp created this conceptual map or jigsaw puzzle. To lay out the puzzle in the plane, he used a …
Karen A. Frenkel
Pages 110-111
In the following interview, which took place at ACM 85 in Denver, Karp discusses the relation of his work to leading-edge computing topics like parallel processing and artificial intelligence. Tracing his experience as a pioneer …
Karen A. Frenkel
Pages 112-117
The advantages of user-defined distfix operators—a syntactic convenience that enhances the readability of programs—can be obtained as an extension of almost any programming language without requiring dynamic changes to the parser …
Simon L. Peyton Jones
Pages 118-122
A modification of the Berry-Meekings "style metric"—applied to software from the corporate environment—finds little relationship between this style metric and error proneness.
Warren Harrison, Curtis R. Cook
Pages 123-125
Analyzing program style may be properly considered an integral part of program compilation—as successfully implemented in two style-analysis tools for Fortran 77: AUTOMARK and ASSESS. The authors look forward to the day when
…
K. A. Redish, W. F. Smyth
Pages 126-133
Two new procedures for manipulating multiple stacks which share sequential memory locations are discussed. The first is the dynamic initial allocation procedure in which each stack is allocated as its first element arrives rather …
D. Yun Yeh, Toshinori Munakata
Pages 134-141
In a recent application of the theory of strategic contingencies in three large multinational firms, Lucas found that information services departments were perceived by others as having low levels of power and influence and suggested …
Carol S. Saunders, Richard W. Scamell
Pages 142-147
CORPORATE Technical Correspondence
Pages 148-152
