Sign In

Communications of the ACM

Table of Contents

Letters to the editor

Computer technology in communist China, 1956-1965

Based on information from translations of Communist Chinese news items and periodical literature for the 1956 through 1965 period, computer technology in China is reviewed under the following headings: (1) initial planning, organization …

Mathematics for undergraduate computer scientists

The mathematical requirements for an undergraduate program in Computer Science are a subject of debate. The Association for Computing Machinery's Curriculum Committee, however, believes that these requirements are essentially …

SIMULA: an ALGOL-based simulation language

This paper is an introduction to SIMULA, a programming language designed to provide a systems analyst with unified concepts which facilitate the concise description of discrete event systems. A system description also serves …

A final solution to the Dangling else of ALGOL 60 and related languages

The dangling else problem consists of a class of potential ambiguities in ALGOL-like conditional statements whose basic form is “if B1 then if B2 then S1 else S2” where B1 and B2 are Boolean expressions and S1 and S2 are basic …

Algorithm 290: linear equations, exact solutions

Algorithm 291: logarithm of gamma function

Remark on algorithm 178 [E4] direct search

Remarks on: algorithms 34, 54, 80, 221, and 291

Certification of algorithm 251: function minimisation

Certification of algorithm 41: evaluation of determinant and algorithm 269: determinant evaluation

Remark on algorithm 266: pseudo-random numbers

Remark on algorithm 256: modified Graeffe method

Remark on algorithm 266: psuedo-random numbers

Half rotations in N-dimensional Euclidean space

An iterative procedure is described for determining half rotations in n-dimensional Euclidean space. The method is a variant of the cyclic Jacobi procedure and utilizes elementary plane rotations to obtain the half rotation matrix …

Systematic generation of Hamiltonian circuits

For a combinatorial matrix which may specify both directed and nondirected arcs, the paper describes a computer program which generates systematically and exhaustively all the Hamiltonian circuits. Specific application is made …