June 1969 - Vol. 12 No. 6
Features
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…
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…
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…
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,…
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…
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…
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,…
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…
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…