Sign In

Communications of the ACM

Table of Contents


Letters to the editor


From the president of ACM


Algorithms 21: Bessel function for a set of integer orders


Algorithm 22: Riccati-Bessel functions of first and second kind


Algorithm 23: MATH SORT


Algorithm 25: real zeros of an arbitrary function


Algorithm 24: solution of tri-diagonal linear equations


Remark on algorithm 15: rootfinder II


Algorithm 26: rootfinder III


Algorithm 27: assignment

The assignment problem is formulated and briefly discussed. An efficient algorithm for its solution is presented in ALGOL code. An empirical relation between solution time and the size of the problem is given, based on extensive …

Algorithm 28: least squares fit by orthogonal polynomials


Algorithm 29: polynomial transformer


An algorithm for the assignment problem


Compilation for two computers with NELIAC

NELIAC, a compiler based on ALGOL, was developed at the U. S. Navy Electronics Laboratory, San Diego, California, as a “bootstrap” compiler for the Remington Rand Univac COUNTESS computer. This compiler was used to generate a …

Least squares fitting of a great circle through points on a sphere

version of itself which, running as a COUNTESS program, generated machine code for the Control Data Corporation CDC-1604 computer. This second compiler was then used to generate a version of NELIAC for the CDC-1604. All three …

Over all computation control and labelling

The primary function of computer installation is (as everyone knows) to solve useful problems. The programs that accomplish such solutions are called production programs, and when they are applied to a particular set of dataproduction …

A simple technique for coding differential equations

A computer program that will solve an arbitrary system of first-order differential equations according to some conventional numerical method may be considered to have two distinct parts. The main program performs all of the operations …

An estimation of the relative efficiency of two internal sorting methods

This report concerns the IBM 705, models I and II. It is a study of the machine time required by two internal sorting methods, the conventional two-way merge, and a form of the binary search, which is due to D. Mordy, of the  …

The sumador chino

On a recent motor trip through Mexico, the writer came across an adding device which was referred to as a sumador chino (Chinese adder). A survey of the more available literature on the history of mathematics and on instruments …

Character scanning on the IBM 7070

One general requirement in the construction of symbol manipulators and automatic programming systems is the need to scan a line of information, usually from left to right, and to break down or subdivided this line into words, …