Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 6 Issue 4, Oct. 1959

Amphisbaenic Sorting
H. Nagler
Pages: 459-468
DOI: 10.1145/320998.320999

A General Analysis of Variance Scheme Applicable to a Computer With a Very Large Memory
Julius Lieblein
Pages: 469-475
DOI: 10.1145/320998.321000

A Comparison of Machine Organizations by Their Performance of the Iterative Solution of Linear Equations
E. J. Gauss
Pages: 476-485
DOI: 10.1145/320998.321001
It is shown that for a given problem different machine organizations will vary in time of solution over a nine-fold range. This holds even if it is assumed that the machines used the same arithmetic section and the same memory. The comparison is...

On an Application of Dynamic Programming to the Synthesis of Logical Systems
Richard Bellman, John Holland, Robert Kalaba
Pages: 486-493
DOI: 10.1145/320998.321002
In this paper we wish to initiate the study of the application of dynamic programming to the domain of problems arising in the synthesis of logical systems. In a number of fields one encounters the problem of converting a system in...

On the Spectral Norms of Several Iterative Processes
J. W. Sheldon
Pages: 494-505
DOI: 10.1145/320998.321003

A Method for the Solution of the Nth Best Path Problem
Walter Hoffman, Richard Pavley
Pages: 506-514
DOI: 10.1145/320998.321004

New Formulas for Computing Incomplete Elliptic Integrals of the First and Second Kind
A. R. DiDonato, A. V. Hershey
Pages: 515-526
DOI: 10.1145/320998.321005
New series expansions are developed for computing incomplete elliptic integrals of the first and second kind when the values of the amplitude and modulus are large. The classical series, which are obtained after a binomial expansion of the...

Empirical Tests of an Additive Random Number Generator
Bert F. Green, Jr., J. E. Keith Smith, Laura Klem
Pages: 527-537
DOI: 10.1145/320998.321006
Several empirical tests were made of the apparent randomness of numbers generated by the additive process Xj = (Xj-1 +...

Multifunctional Circuits in Functional Canonical Form
H. Allen Curtis
Pages: 538-547
DOI: 10.1145/320998.321007
The primary objective of this paper is to extend the results of the earlier paper, “A Functional Canonical Form”, in this journal [4]. This extension includes the application of the fundamental functional canonical form to multiple...