Sign In

Communications of the ACM

Table of Contents

ACM membership survey

Fifteen years ACM

International federation of information processing news

IFIP Congress-62, Munich, Germany, August 27-September 1, 1962: Abstracts of papers

Report on the algorithmic language FORTRAN II

A redundancy check for ALGOL programs

In using ALGOL, or any other common language for communicating among computers with different input-output media, one or more human beings is normally present in the communication channel. In the otherwise convenient method of …

One lost bit

The final result of prolonged computations will in general contain some errors. These errors are composed in part of computational round-off errors. This note points out one source of round-off error encountered in the IBM 709 …

A note on sampling a tape-file

The problem of selecting a random sample of precisely n records from a tape film containing N records sometimes arises in data processing applications. If a means of obtaining a random sample of n integers r1, r2, … ,rn selected …

Algorithm 93: General order arithmetic

Algorithm 95: Generation of partitions in part-count form

Algorithm 94: Combination

Algorithm 96: Ancestor

Algorithm 97: Shortest path

Algorithm 99: Evaluation of Jacobi symbol

Algorithm 98: Evaluation of definite complex line integrals

Algorithm 101: Remove item from chain-linked list

Algorithm 102: Permutation in lexicographical order

Algorithm 100: Add item to chain-linked list

Certification of Algorithm 46: Exponential of a complex number

Remark on Algorithm 19: Rinomial coefficients

Certification of Algorithm 48: Logarithm of a complex number

Algorithm 103: Simpson's rule integrator

Certification of Algorithm 58: Matrix inversion

Certification of Algorithm 77: Avint

Remark on Algorithm 76: Sorting procedures

Certification of Algorithm 67: Cram

Certification of Algorithm 66: Invrs

Analytic differentiation by computer

During the past few years a major portion of the work in computer applications has been concentrated in the two closely related fields of automatic programming and symbol manipulation. The results of this effort have been a wealth …

Criteria for acceptable abstracts

Recently, a personal reaction to a published abstract started a study which may lead to criteria for abstracts. This particular abstract seemed inadequate to those who were familiar with the original journal article. This brought …

General language translation schemata

In the past Backus Normal Form (BNF) has been defined only informally; however, a formal recognition definition has been evolved.

Trajectory computation in a problem-oriented language

A new problem-oriented language, XYZ, is being used on an experimental basis for trajectory computation. In the experiment, XYZ is compared with FORTRAN to determine the relative advantages of the two systems for use in flight …

Digitaria sanguinalis

More on an IF statement for bed comparison

Letter from the retiring President of ACM—

Retiring computer pioneer—

In retrospect, it is obvious that Charles Babbage, when writing these words, had Howard Aiken in mind. In July 1961, twenty-four years after conceiving the idea that led to Mark I and after over a quarter century of service to …

IFAC conference—corrected impression