Sign In

Communications of the ACM

Table of Contents


Some basic terminology connected with mechanical languages and their processors: a tentative base terminology presented to ASA x3.4 as a proposal for subsequent inclusion in a glossary

The suggestions in this paper are part of the terminology used in work for the University of Pennsylvania's Office of Computer Research and Education. The work is jointly supported by the National Science Foundation* and the  …

Algorithm 68: augmentation


Certification of algorithm 52: a set of test matrices


COBOL: a sample problem

COBOL (COmmon Business Oriented Language) is an English Language programming system which is capable of being implemented on a wide variety of electronic digital computers for use in the solution of business data processing problems …

A generalized polyphase merge algorithm

The k-generalized Fibonacci numbers are defined as in [1]. A polyphase merge (merging an equal number of sequences from k tapes onto a single unused tape) using k+1 tapes is defined in terms of linear combinations of these numbers …

A 48-bit pseudo-random generator

A new 48-bit pseudo-random number generator, suitable for several computers, was tested statistically for randomness to determine its adequacy for use in Monte Carlo programs. Frequency tests, distributions of certain low-order …

A note on fitting great circles by least squares


A note on multiple precision arithmetic

Since computers have means to detect overflow on addition or subtraction, this can be used in a multiple precision addition-subtraction subroutine to obviate a sign analysis. Consider all integers in the computer to be expressed …

Notes on the constructions of rational approximations for the eerror function and for similar functions

This note describes a rational approximation for the error function which has been found useful in a subroutine as an asymptotic expression of improved accuracy. While the method of the approximation is along well-established …