Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 6 Issue 3, July 1959

PILOT—A New Multiple Computer System
A. L. Leiner, W. A. Notz, J. L. Smith, A. Weinberger
Pages: 313-335
DOI: 10.1145/320986.320987
The PILOT data processor is a high-speed multiple computer system, more than 100 times faster than SEAC. It contains three interconnected computers for rapid processing of data, and also contains multiple input-output channels for rapid transfer...

Stability of the Reduction of a Matrix to Almost Triangular and Triangular Forms by Elementary Similarity Transformations
J. H. Wilkinson
Pages: 336-359
DOI: 10.1145/320986.320988

Note on the Practical Computation of Proper Values
C. T. Fike
Pages: 360-362
DOI: 10.1145/320986.320989
It has been suggested by Householder [1] and by Householder and Bauer [2] that orthogonal similarity transformations of matrices are particularly stable with respect to the practical computation of proper values. It is the purpose of this note...

A Stability Criterion for Numerical Integration
Herbert S. Wilf
Pages: 363-365
DOI: 10.1145/320986.320990
A necessary and sufficient condition is given for the absolute stability of multipoint numerical integration formulas for differential equations. The condition is that a certain matrix of low order, whose elements are computable from the...

Generation of Spherical Bessel Functions in Digital Computers
Fernando J. Corbató, Jack L. Uretsky
Pages: 366-375
DOI: 10.1145/320986.320991
A method of computation for spherical Bessel functions of real and imaginary argument is given which is especially suitable for high speed digital computers. The accuracy and convergence are examined and criterion formulas are given. A procedure...

A Comparison of Methods for Generating Normal Deviates on Digital Computers
Mervin E. Muller
Pages: 376-383
DOI: 10.1145/320986.320992
Two methods recently developed for generating normal deviates within a computer are reviewed along with earlier proposals. A comparison of the various methods for application on an IBM 704 is given. The new direct method gives higher accuracy...

A Family of Quadrature Formulas Which Achieve High Accuracy in Composite Rules
A. Ralston
Pages: 384-394
DOI: 10.1145/320986.320993
A class of quadrature formulas is derived which achieve higher accuracy in composite rules (i.e., where the interval of integration is broken up into a number of subintervals) than analogous Newton-Cotes or Gaussian formulas. The cost of this...

An Algorithm for the Determination of the Polynomial of Best Minimax Approximation to a Function Defined on a Finite Point Set
Philip C. Curtis, Jr., Werner L. Frank
Pages: 395-404
DOI: 10.1145/320986.320994

Logic Matrices and the Truth Function Problem
Douglas B. Netherwood
Pages: 405-414
DOI: 10.1145/320986.320995

Unnormalized Floating Point Arithmetic
R. L. Ashenhurst, N. Metropolis
Pages: 415-428
DOI: 10.1145/320986.320996
Algorithms for floating point computer arithmetic are described, in which fractional parts are not subject to the usual normalization convention. These algorithms give results in a form which furnishes some indication of their degree of...

On Computer Transcription of Manual Morse
Charles R. Blair
Pages: 429-442
DOI: 10.1145/320986.320997
A radio telegrapher can, by operating a key, turn a transmitter on or off for any desired period. International radio-telegraph (Morse) code is predicated on controlling these parameters of key position and duration of the signal. The messages...