# Communications of the ACM

#### Degree of multiprogramming in page-on-demand systems

A simple stochastic model is described which offers a base for understanding the relationship between the number of programs permitted to share memory (the degree of multiprogramming), drum traffic rates, and central processing …

#### Three-dimensional computer display

A stereographic display terminal has been produced using the raster display (BRAD) recently developed at Brookhaven. The system uses a rotating refresh memory to feed standard television monitors. To produce a stereographic display …

#### Simulation of traffic flows in a network

A computer simulation program which deals with traffic flows in the network of a large area is described. Each road is segmented into blocks of several ten-meter lengths and is represented by a bidirectional list in computer  …

#### Introducing computing to smaller colleges and universities—a progress report

By technical means that are now routine, computer service for smaller colleges and universities can be provided by remote terminals of a central facility. Access, however, is not enough—effective organizational and educational …

#### Spline function methods for nonlinear boundary-value problems

The solution of the nonlinear differential equation Y″ = F(x, Y, Y′) with two-point boundary conditions is approximated by a quintic or cubic spline function y(x). The method is well suited to nonuniform mesh size and dynamic …

#### A recursive relation for the determinant of a pentadiagonal matrix

A recursive relation, relating leading principal minors, is developed for the determinant of a pentadiagonal matrix. A numerical example is included to indicate its use in calculating eigenvalues.

#### Generation of optimal code for expressions via factorization

Given a set of expressions which are to be compiled, methods are presented for increasing the efficiency of the object code produced by first factoring the expressions, i.e. finding a set of subexpressions each of which occurs …

#### A computer system for transformational grammar

A comprehensive system for transformational grammar has been designed and implemented on the IBM 360/67 computer. The system deals with the transformational model of syntax, along the lines of Chomsky's Aspects of the Theory. …

#### An anomaly in space-time characteristics of certain programs running in a paging machine

The running time of programs in a paging machine generally increases as the store in which programs are constrained to run decreases. Experiment, however, have revealed cases in which the reverse is true: a decrease in the size …