Last update:
Tue Apr 22 07:47:50 MDT 2008
J.-C. Renaud Matrices with integer entries and
integer eigenvalues . . . . . . . . . . 202--203
James M. Ortega Comment on: ``Matrices with integer
entries and integer eigenvalues'' by
J.-C. Renaud [Amer. Math. Monthly \bf 90
(1983), no. 3, 202--203, MR 84c:15024 ]
and ``Generation of test matrices by
similarity transformations'' by Ortega
[Comm. ACM \bf 7 (1964), 377--378, MR
\bf 29 #5375] . . . . . . . . . . . . . 526--526
M. J. Aegerter Construction of a Set of Test Matrices 10--12
Irwin D. Greenwald A Technique for Handling Macro
Instructions . . . . . . . . . . . . . . 21--22
Diran Sarafyan A New Method of Computation of Square
Roots Without Using Division . . . . . . 23--24
W. Buchholz Fingers or Fists? (The Choice of Decimal
or Binary Representation) . . . . . . . 3--11
Philip R. Bagley Two Think Pieces . . . . . . . . . . . . 1--1
A. E. Speckhard A SAP-Like Assembly Program for the IBM
650 . . . . . . . . . . . . . . . . . . 2--5
Virginia Nather and
Ward C. Sangren Abstracts --- Additional Nuclear Reactor
Codes . . . . . . . . . . . . . . . . . 6--19
R. M. Frank and
R. B. Lazarus A High-Speed Sorting Procedure . . . . . 20--22
M. L. Deutsch Letters to the Editor . . . . . . . . . A6--A7
Allen E. Geiger Letters to the Editor . . . . . . . . . A7--A7
John A. Postley Letters to the Editor . . . . . . . . . A6--A6
Eric R. Kent A Proposal for a Set of Publication
Standards for Use by the ACM . . . . . . 70--71
Robert W. Bemer A Proposal for Character Code
Compatibility . . . . . . . . . . . . . 71--72
Fred Gruenberger A Terminology Proposal . . . . . . . . . 72--72
J. H. Wegstein Algorithms: Announcement . . . . . . . . 73--73
R. J. Herbold Algorithm 1: Quad I . . . . . . . . . . 74--74
J. Wegstein Algorithm 2: Rootfinder . . . . . . . . 74--74
A. A. Grau Algorithm 3: Solution of Polynomial
Equation by Bairstow--Hitchcock Method 74--75
Anonymous Corrigendum: ``A Technique for Handling
Macro Instructions'', by Irwin D.
Greenwald, \em Communications ACM \bf 2,
No. 11 (Nov. 1959) . . . . . . . . . . . 75--75
K. Samelson and
Friedrich L. Bauer Sequential Formula Translation . . . . . 76--83
Harold N. Pelta Selfcipher: Programming . . . . . . . . 83--83
William C. Lynch Coding Isomorphisms . . . . . . . . . . 84--85
William A. Logan The Basic Side of Tape Labeling . . . . 85--86
J. F. Traub Comments on a recent paper [``A New
Method of Computation of Square Roots
Without Using Division''] . . . . . . . 86--86
Jerome P. Shuchter Marriage---with problems . . . . . . . . 87--90
James A. Painter Computer Preparation of a Poetry
Concordance . . . . . . . . . . . . . . 91--95
Willis H. Ware Soviet Computer Technology --- 1959 . . 131--166
Herbert Kanner A Note on the Use of the Abacus in
Number Conversion . . . . . . . . . . . 167--167
F. P. Brooks The Execute Operations --- A Fourth Mode
of Instruction Sequencing . . . . . . . 168--170
Robert W. Floyd An Algorithm Defining ALGOL Assignment
Statements . . . . . . . . . . . . . . . 170--171
Louis A. Schmittroth Numerical Inversion of Laplace
Transforms . . . . . . . . . . . . . . . 171--173
Saul Gorn Algorithm 4: Bisection Routine . . . . . 174--174
Mandalay Grems Letter to the Editor: Share Standard
Flow Chart Symbols . . . . . . . . . . . 174--175
Dorothy P. Armstrong Letter to the Editor: a letter to the
President of ACM . . . . . . . . . . . . A11--A11
Hans J. Maehly and
J. Svigals and
J. B. Reid Letters to the Editor: Fingers or Fists?
(The Choice of Decimal or Binary
Representation) . . . . . . . . . . . . A11--A13
John L. McCarthy Recursive Functions of Symbolic
Expressions and their Computation by
Machine, Part I . . . . . . . . . . . . 184--195
Alan J. Perlis and
Charles Thornton Symbol Manipulation by Threaded Lists 195--204
Allen Newell and
Fred M. Tonge An introduction to information
processing language V . . . . . . . . . 205--211
Joseph W. Smith Syntactic and Semantic Augments to ALGOL 211--213
Julien Green Symbol Manipulation in XTRAN . . . . . . 213--214
M. Douglas McIlroy Macro Instruction Extensions of Compiler
Languages . . . . . . . . . . . . . . . 214--220
Hao Wang Proving Theorems by Pattern Recognition
I . . . . . . . . . . . . . . . . . . . 220--234
Richard M. Brown Decoding Combinations of the First $n$
Integers Taken $k$ at a Time . . . . . . 235--236
Michael E. Senko A Control System For Logical Block
Diagnosis With Data Loading . . . . . . 236--240
Dorothea S. Clarke Algorithm 5: Bessel Function $I$ Series
Expansion . . . . . . . . . . . . . . . 240--240
Dorothea S. Clarke Algorithm 6: Bessel Function $I$
Asymptotic Expansion . . . . . . . . . . 240--240
Robert Claussen Algorithm 7: Euclidian Algorithm . . . . 240--240
Fred Gurzi A High-Speed Multiplication Process for
Digital Computers . . . . . . . . . . . 241--245
Donald E. Knuth An Imaginary Number System . . . . . . . 245--247
Anonymous Research Note: Automatic Computation in
Problems of Number Theory . . . . . . . 247--247
Hans G. Boehm Letters to the Editor: Mr. Bagley and
bugs in hardware and software . . . . . A13--A13
M. D. Dettman Letters to the Editor: The Honeywell
Argus system . . . . . . . . . . . . . . A13--A13
Bernard A. Galler Letters to the Editor: Cost of software A12--A12
Bernard A. Galler Letters to the Editor: H. Kanner's ``An
Algebraic Translator'' . . . . . . . . . A13--A13
Harry D. Huskey Letters to the Editor: Response to J. D.
Madden . . . . . . . . . . . . . . . . . A12--A12
J. D. Madden Letter to the Editor: Revisions to the
ACM Constitution . . . . . . . . . . . . A12--A12
Peter Naur and
J. W. Backus and
F. L. Bauer and
J. Green and
C. Katz and
J. McCarthy and
A. J. Perlis and
H. Rutishauser and
K. Samelson and
B. Vauquois and
J. H. Wegstein and
A. van Wijngaarden and
M. Woodger Report on the Algorithmic Language ALGOL
60 . . . . . . . . . . . . . . . . . . . 299--314
G. W. Patterson What is a code? . . . . . . . . . . . . 315--318
P. Naur Algorithm 8: Euler Summation . . . . . . 318--318
P. Naur Algorithm 9: Runge--Kutta Integration 318--318
Diran Sarafyan Divisionless computation of square roots
through continued squaring . . . . . . . 319--321
Robert L. Patrick A start at automatic storage assignment 321--322
Peter Wegner A technique for counting ones in a
binary computer . . . . . . . . . . . . 322--322
June A. Barrett and
Mandalay Grems Abbreviating words systematically . . . 323--324
Anonymous Obituary: William J. Turanski:
1925--1960 . . . . . . . . . . . . . . . A14--A14
George G. Heller and
Irwin Greenwald and
Charles W. Turk Letters to the Editor . . . . . . . . . A12--A12
Andrew D. Booth The future of automatic digital
computers . . . . . . . . . . . . . . . 339--341
I. S. Berezin The Department of Computer Mathematics
at Moscow State University . . . . . . . 342--344
Charles J. Swift Compiling connectives . . . . . . . . . 345--346
Robert W. Floyd Note of amplification . . . . . . . . . 346--346
E. F. Codd Multiprogram scheduling. Parts 1 and 2.
Introduction and theory . . . . . . . . 347--350
S. M. Robinson and
G. W. Struble A short method for measuring error in a
least-squares power series . . . . . . . 351--351
C. Perry Conversion between floating point
representations . . . . . . . . . . . . 352--352
J. F. Traub Comment on a Previous Paper [M. J.
Aegerter, \em Construction of a Set of
Test Matrices, Comm. ACM \bf 2(8),
10--12 August (1990)] . . . . . . . . . 352--352
G. M. Galler Algorithm 10: Evaluation of the
Chebyshev Polynomial $T_n(X)$ by
Recursion . . . . . . . . . . . . . . . 353--353
G. M. Galler Algorithm 11: Evaluation of the Hermite
Polynomial $H_n(X)$ by Recursion . . . . 353--353
G. M. Galler Algorithm 12: Evaluation of the Laguerre
Polynomial $L_n(X)$ by Recursion . . . . 353--353
G. M. Galler Algorithm 13: Evaluation of the Legendre
Polynomial $P_n(X)$ by Recursion . . . . 353--353
A. A. Grau and
H. C. Thacher, Jr. Certification: solution of polynomial
equation by Bairstow--Hitchcock method 354--354
J. Wegstein and
Henry C. Thacher, Jr. Certification: rootfinder . . . . . . . 354--354
W. H. Anderson The solution of simultaneous ordinary
differential equations using a general
purpose digital computer . . . . . . . . 355--360
W. R. Neal Interval estimation of the time in one
state to total time ratio in a double
exponential process . . . . . . . . . . 361--366
B. Arden and
B. Galler and
R. Graham Letters: Preliminary Report (February 4,
1960) of Peter Naur . . . . . . . . . . A13--A13
M. M. Barritt Letters: Views and organization of
American computing laboratories . . . . A14--A14
Edmund C. Berkeley Letters: First regional meeting of a
Working Group for Better Education . . . A13--A14
A. Beam Algorithm 14: Complex exponential
integral . . . . . . . . . . . . . . . . 406--406
Edward A. Voorhees Some thoughts on reconciling various
character set proposals . . . . . . . . 408--409
J. E. Holmstrom The multilingual terminology project . . 409--412
E. F. Codd Multiprogram scheduling. Parts 3 and 4.
Scheduling algorithm and external
constraints . . . . . . . . . . . . . . 413--418
Paul McIsaac Combining ALGOL statement analysis with
validity checking . . . . . . . . . . . 418--419
William F. Luebbert Programming compatibility in a family of
closely related digital computers . . . 420--429
Harry D. Huskey and
M. H. Halstead and
R. McArthur NELIAC---a dialect of ALGOL . . . . . . 463--468
Howard J. Smith, Jr. A short study of notation efficiency . . 468--473
Howard Frieden A variant technique for counting ones 474--474
S. S. Kutler Counting ones on the IBM 7090 . . . . . 474--474
Henry C. Thacher, Jr. Algorithm 15: Rootfinder II
(Modification of Algorithm 2.
Rootfinder) . . . . . . . . . . . . . . 475--475
Henry C. Thacher, Jr. Certification of Algorithm 15:
Rootfinder II . . . . . . . . . . . . . 475--475
Henry D. Thacher, Jr. Remark on Algorithm 2: Rootfinder . . . 475--475
Harry D. Huskey Letter from the President of ACM . . . . 481--481
Robert F. Rosin An introductory problem in symbol
manipulation for the student . . . . . . 488--489
Edward Fredkin Trie Memory . . . . . . . . . . . . . . 490--499
A. Berin Rapidly convergent expressions for
evaluating $e^x$ . . . . . . . . . . . . 500--500
John M. Blatt Comments from a FORTRAN user . . . . . . 501--505
George E. Forsythe Algorithm 16: Crout with Pivoting . . . 507--508
R. W. Floyd Algorithm 18: Rational Interpolation by
Continued Fractions . . . . . . . . . . 508--508
C. F. Sprague III Algorithm 17: Trdiag . . . . . . . . . . 508--508
J. C. Dickson and
F. P. Frederick A decision rule for improved efficiency
in solving linear programming problems
with the simplex algorithm . . . . . . . 509--512
F. A. Williams and
H. G. Rice and
H. Isbitz and
Ruth Anderson and
E. Book and
H. Bratman and
W. Dobrusky and
D. Englund and
H. Manelowitz and
Sonya Shapiro and
E. F. Codd Letters to the Editor . . . . . . . . . ??
Philip M. Morse Report on a conference of University
Computing Center Directors (June 2--4,
1960) . . . . . . . . . . . . . . . . . 519--521
Donald L. Katz Conference report on the use of
computers in engineering classroom
instruction . . . . . . . . . . . . . . 522--527
Jack Hollingsworth Automatic graders for programming
classes . . . . . . . . . . . . . . . . 528--529
R. W. Bemer Do it by the numbers---digital shorthand 530--536
Julius Lieblein Comments on a previous paper . . . . . . 536--536
P. M. Sherman Comments on a technique for counting
ones . . . . . . . . . . . . . . . . . . 538--538
Lynn D. Yarbrough Some thoughts on parallel processing . . 539--539
George E. Forsythe Remark on Algorithm 16: Crout with
Pivoting . . . . . . . . . . . . . . . . 540--540
Richard R. Kenyon Algorithm 19: Binomial coefficients . . 540--540
S. Peavy Algorithm 20: Real exponential integral 540--540
Charles J. Swift Evaluating numbers expressed as strings
of English words . . . . . . . . . . . . 541--541
Peter Z. Ingerman A note on the calculation of interest 542--543
Charles T. Casale, II and
C. R. Burgess and
Fred Gruenberger Letter to the Editor: More Techniques
for Counting Ones . . . . . . . . . . . A9--A10, 529
Harry D. Huskey From the President of ACM . . . . . . . 595--595
W. Börsch-Supan Algorithm 21: Bessel Function for a Set
of Integer Orders . . . . . . . . . . . 600--600
H. Oser Algorithm 22: Riccati--Bessel functions
of first and second kind . . . . . . . . 600--601
Wallace Feurzeig Algorithm 23: MATH SORT . . . . . . . . 601--601
George E. Forsythe and
John G. Herriot Remark on Algorithm 15: Rootfinder II 602--602
B. Leavenworth Algorithm 25: Real Zeros of An Arbitrary
Function . . . . . . . . . . . . . . . . 602--602
B. Leavenworth Algorithm 24: Solution of tri-diagonal
linear equations . . . . . . . . . . . . 602--602
John G. Herriot Algorithm 26: Rootfinder III . . . . . . 603--603
Roland Silver Algorithm 27: Assignment . . . . . . . . 603--604
John G. Mackinney Algorithm 28: Least squares fit by
orthogonal polynomials . . . . . . . . . 604--604
John G. Mackinney Algorithm 29: Polynomial transformer . . 604--604
Roland Silver An algorithm for the assignment problem 605--606
Kleber S. Masterson, Jr. Compilation for two computers with
NELIAC . . . . . . . . . . . . . . . . . 607--611
Leendert de Witte Least squares fitting of a great circle
through points on a sphere . . . . . . . 611--613
Anatol Holt Over all computation control and
labelling . . . . . . . . . . . . . . . 614--615
P. Sefton and
R. Vaillancourt A simple technique for coding
differential equations . . . . . . . . . 616--617
Jan F. Andrus Note on eigenvalue computation . . . . . 617
H. Nagler An estimation of the relative efficiency
of two internal sorting methods . . . . 618--620
James L. Rogers The sumador chino . . . . . . . . . . . 621--622
A. E. Speckhard Character scanning on the IBM 7070 . . . 622--622
John E. Kumpf and
C. M. Sidlo and
R. W. Bemer Letters to the Editor . . . . . . . . . A10--A109
Harry D. Huskey From the President of ACM . . . . . . . 631--631
R. F. Wheeling Optimizers: their structure . . . . . . 632--638
H. J. Smith and
F. A. Williams Survey of punched card codes . . . . . . 639--639
R. W. Bemer Survey of coded character representation 639--642
K. W. Ellenberger Algorithm 30: Numerical solution of the
polynomial equation . . . . . . . . . . 643--643
Kenneth W. Ellenberger On programming the numerical solution of
polynomial equations . . . . . . . . . . 644--647
David E. Ferguson Fibonaccian searching . . . . . . . . . 648--648
B. Dimsdale and
G. M. Weinberg Programmed error correction in Project
Mercury . . . . . . . . . . . . . . . . 649--652
S. Lubkin A note on approximating $e^x$ . . . . . 649--652
David A. Pope and
Marvin L. Stein Multiple Precision Arithmetic . . . . . 652--654
George E. Collins A Method for Overlapping and Erasure of
Lists . . . . . . . . . . . . . . . . . 655--657
Paul Des Jardins Two methods for word conversion on the
IBM 709: method 2 . . . . . . . . . . . 658--658
Robert A. Price Two methods for word inversion on the
IBM 709: method 1 . . . . . . . . . . . 658--658
C. J. Moore and
T. S. Lewis Digital simulation of discrete flow
systems . . . . . . . . . . . . . . . . 659--660
David Farbman and
Richard Ketover COPE (Console Operator Proficiency
Examination) . . . . . . . . . . . . . . 661--662
T. B. Curtz and
J. F. Riordan and
M. Spohn A comparison of 650 programming methods 663--664
Francis V. Wagner Letter to the Editor: Programming and
Operating Systems for SHARE machines
(IBM 704, IBM 709, IBM 7090) . . . . . . A9--A9
Paolo Ercoli Letter to the Editor: Errors Due to
Overflow in Arithmetic Operations . . . A9--A9
Roland Silver Letter to the Editor: Rounding in
Floating-Point Arithmetic . . . . . . . A9--A9
Harry D. Huskey From the President of ACM . . . . . . . 1--1
H. D. Huskey and
W. H. Wattenburg A basic compiler for arithmetic
expressions . . . . . . . . . . . . . . 3--9
A. A. Grau Recursive processes and ALGOL
translation . . . . . . . . . . . . . . 10--15
H. Bottenbruch Use of magnetic tape for data storage in
the ORACLE--ALGOL translator . . . . . . 15--19
Donald Englund and
Ellen Clark The CLIP translator . . . . . . . . . . 19--22
T. E. Cheatham, Jr. and
G. O. Collins, Jr. and
G. F. Leonard CL-I, an environment for a compiler . . 23--28
B. W. Arden and
B. A. Galler and
R. M. Graham The internal organization of the MAD
translator . . . . . . . . . . . . . . . 28--31
Mark B. Wells MADCAP: a scientific compiler for a
displayed formula textbook language . . 31--36
A. Evans, Jr. and
A. J. Perlis and
H. Van Zoeren The use of threaded lists in
constructing a combined ALGOL and
machine-like assembly processor . . . . 36--41
Robert W. Floyd An algorithm for coding efficient
arithmetic operations . . . . . . . . . 42--51
Edgar T. Irons A Syntax Directed Compiler for ALGOL 60 51--55
Peter Z. Ingerman Thunks: A Way of Compiling Procedure
Statements with Some Comments on
Procedure Declarations . . . . . . . . . 55--58
P. Z. Ingerman Dynamic declarations . . . . . . . . . . 59--60
Kirk Sattley Allocation of storage for arrays in
ALGOL 60 . . . . . . . . . . . . . . . . 60--65
E. T. Irons and
W. Feurzeig Comments on the implementation of
recursive procedures and blocks in ALGOL
60 . . . . . . . . . . . . . . . . . . . 65--69
H. D. Huskey and
W. H. Wattenburg Compiling techniques for Boolean
expressions and conditional statements
in ALGOL 60 . . . . . . . . . . . . . . 70--75
R. A. Sibley The SLANG system . . . . . . . . . . . . 75--84
R. S. Barton Another (nameless) compiler for the
Burroughs 220 . . . . . . . . . . . . . A11--A11
Wm. J. Eccles Digital computers in universities . . . A11--A11
Millard H. Perstein Swift's technique . . . . . . . . . . . A11--A11
H. M. Semarne Another participant in JUG . . . . . . . A11--A11
Harry D. Huskey Letter from the President of ACM . . . . 89--89
Mandalay Grems A card format for reference files in
information processing . . . . . . . . . 90--98
W. Ellenberger Erratum: ``On programming the numerical
solution of polynomial equations'' . . . 98--98
Philip Rabinowitz Multiple-Precision Division . . . . . . 98--98
B. L. Ryle Multiple programming data processing . . 99--101
J. W. Carr and
III and
J. W. Hanson Two subroutines for symbol manipulation
with an algebraic compiler . . . . . . . 102--103
M. R. Nekora Comment on a paper on parallel
processing . . . . . . . . . . . . . . . 103--103
Richard B. Smith The BKS system for the Philco-2000 . . . 104--104
Robert M. Collinge Algorithm 31: Gamma Function . . . . . . 105--105
S. Peavy Remark on Algorithm 20: Real exponential
integral . . . . . . . . . . . . . . . . 105--105
P. J. Rader and
Henry C. Thacher, Jr. Certification of Algorithm 13: Complex
exponential integral . . . . . . . . . . 105--105
James S. Vandergraft Certification of Algorithm 3: Solution
of polynomial equations by Bairstow
Hitchcock method . . . . . . . . . . . . 105--105
R. Don Freeman, Jr. Algorithm 32: MULTINT . . . . . . . . . 106--106
M. F. Lipp Algorithm 33: Factorial . . . . . . . . 106
M. F. Lipp Algorithm 34: Gamma Function . . . . . . 106--106
Tom Caldwell On finding minimum routes in a network
with turn penalties . . . . . . . . . . 107--108
Norman Bush Statistical programs at the University
of North Carolina . . . . . . . . . . . 108--113
B. A. Batchelder ADAM (Attrition Damage Assessment Model) 114--114
Ned Chapin Symbolic analysis methods for
information systems . . . . . . . . . . 114--114
Allen Kent Mathematical model for a documentation
system . . . . . . . . . . . . . . . . . 114--114
Harry D. Huskey From the President of ACM . . . . . . . 136--136
W. B. Dobrusky and
T. B. Steel Universal computer-oriented language . . 138--138
Roy Goldfinger Problem-oriented programming language
structure . . . . . . . . . . . . . . . 138--138
Aiko Hormann Computer languages for heuristic
processes . . . . . . . . . . . . . . . 138--138
Syndey P. Levine Logical structure of compilers . . . . . 139--139
John A. Swets Sound learning: an application of a
computer to automated teaching . . . . . 139--139
B. A. Batchelder CAIN---a bombing mission planning tool 139--140
Harvey Bratman Automatic coding . . . . . . . . . . . . 140--140
R. F. Simmons Synthex . . . . . . . . . . . . . . . . 140--140
Charles E. Clark Monte Carlo . . . . . . . . . . . . . . 141--141
Harvey Bratman A alternate form of the ``UNCOL
diagram'' . . . . . . . . . . . . . . . 142--142
J. F. Traub Comparison of iterative methods for the
calculation of $n$th roots . . . . . . . 143--145
C. Strachey Bitwise operations . . . . . . . . . . . 146--146
Douglas T. Ross A generalized technique for symbol
manipulation and numerical calculation 147--150
K. A. Brons Algorithm 37: Telescope 1 . . . . . . . 151--151
A. J. Gianni Algorithm 36: Tchebycheff . . . . . . . 151--151
T. C. Wood Algorithm 35: SIEVE . . . . . . . . . . 151--151
K. A. Brons Algorithm 38: Telescope 2 . . . . . . . 151--152
Papken Sassouni Algorithm 39: Correlation coefficients
with matrix multiplication . . . . . . . 152--152
B. Leavenworth Algorithm 40: Critical path scheduling 152--153
Patty Jane Rader Certification of Algorithm 4: Bisection
routine . . . . . . . . . . . . . . . . 153--153
J. H. Wilkinson Remarks on Algorithms 2 and 3 . . . . . 153--153
Robert M. Collinge Remark on Algorithm 25: Real zeros of an
arbitrary function . . . . . . . . . . . 154--154
Henry C. Thacher, Jr. Remark on Algorithm 16: CROUT with
pivoting . . . . . . . . . . . . . . . . 154--154
R. W. Bemer Letter to the Editor: Re: René De La
Briandais' Letter on FORTRAN . . . . . . A12--A13
Rene De La Briandais Letter to the Editor: an open letter to
Bob Bemer . . . . . . . . . . . . . . . A12--A12
Paul E. Des Jardins Letters to the Editor: Word inversion A13--A13
F. G. Duncan Letter to the Editor: On the calculation
of interest . . . . . . . . . . . . . . A13--A13
C. A. Piper Letter to the Editor: Round-off . . . . A13--A13
Norman Sanders Letter to the Editor: Northwest
Computing Association . . . . . . . . . A13--A13
Harry D. Huskey From the President of ACM . . . . . . . 165--165
R. W. B. Editor's note . . . . . . . . . . . . . 166--166
Daniel J. Lasser Topological ordering of a list of
randomly-numbered elements of a network 167--168
Oliver K. Smith Eigenvalues of a symmetric $3 \times 3$
matrix . . . . . . . . . . . . . . . . . 168--168
Marion C. Gray Bessel functions of integral order and
complex argument . . . . . . . . . . . . 169--169
R. E. Nather On the compilation of subscripted
variables . . . . . . . . . . . . . . . 169--171
E. Karst On approximating transcendental numbers
by continued fractions . . . . . . . . . 171--171
P. M. Sherman Table look-at techniques . . . . . . . . 172--173, 175
G. M. Weinberg Programmed error correction on a decimal
computer . . . . . . . . . . . . . . . . 174--175
Josef G. Solomon Algorithm 41: Evaluation of Determinant 176--176
T. C. Wood Algorithm 42: Invert . . . . . . . . . . 176--176
Henry C. Thacher, Jr. Algorithm 43: Crout with Pivoting II . . 176--177
Maria E. Wojcicki Algorithm 44: Bessel Functions Computed
Recursively . . . . . . . . . . . . . . 177--178
John R. Herndon Algorithm 46: Exponential of a Complex
Number . . . . . . . . . . . . . . . . . 178--178
Peter Z. Ingerman Algorithm 45: INTEREST . . . . . . . . . 178--178
John R. Herndon Algorithm 47: Associated Legendre
functions of the first kind for real or
imaginary arguments . . . . . . . . . . 178--179
John R. Herndon Algorithm 50: Inverse of a finite
segment of the Hilbert matrix . . . . . 179--179
John R. Herndon Algorithm 48: Logarithm of a complex
number . . . . . . . . . . . . . . . . . 179--179
J. R. Herndon Algorithm 49: Spherical Neumann Function 179--179
John R. Herndon Algorithm 51: Adjust inverse of a matrix
when an element is perturbed . . . . . . 180--180
John R. Herndon Algorithm 55: Complete elliptic integral
of the first kind . . . . . . . . . . . 180--180
John R. Herndon Algorithm 54: Gamma function for range
$1$ to $2$ . . . . . . . . . . . . . . . 180--180
John R. Herndon Algorithm 53: $N^{\rm th}$ Roots of a
Complex Number . . . . . . . . . . . . . 180--180
John R. Herndon Algorithm 52: A Set of Test Matrices . . 180--180
John R. Herndon Algorithm 56: Complete elliptic integral
of the second kind . . . . . . . . . . . 180--181
W. Börsch-Supan Remark: On frequently occurring errors
in Algol-60 programs . . . . . . . . . . 181--181
John R. Herndon Algorithm 57: Ber or Bei Function . . . 181--181
John Herndon Certification of Algorithm 10:
Chebyschev polynomial $T_n$ . . . . . . 181--181
John Herndon Certification of Algorithm 13: Legendre
polynomial $P_n(x)$ . . . . . . . . . . 181--181
John Herndon Certification of Algorithm 3: Solution
of polynomial equation by
Bairstow--Hitchcock . . . . . . . . . . 181--181
William J. Alexander Certification of Algorithm 20: Real
exponential integral . . . . . . . . . . 182--182
Henry C. Thacher, Jr. Certification of Algorithm 43: CROUT II 182--182
H. McG. Ross Further survey of punched card codes . . 182--183
H. E. Kulsrud A practical technique for the
determination of the optimum relaxation
factor of the successive over-relaxation
method . . . . . . . . . . . . . . . . . 184--187
Richard Bellman and
Mario L. Juncosa and
Robert Kalaba Some numerical experiments using
Newton's method for nonlinear parabolic
and elliptic boundary-value problems . . 187--191
Morton Nadler Division and square root in the
quater-imaginary number system . . . . . 192--193
R. A. Brouse and
W. Shooman Research Summaries: Advanced computers 194--194
Sydney C. Rome Research Summaries: Leviathan studies 194--194
L. B. Doyle Information retrieval . . . . . . . . . 195--195
Seymour Ginsburg Theory of abstract machines . . . . . . 195--195
T. N. Hibbard Theory of programmed processes . . . . . 195--195
Harry D. Huskey From the President of ACM . . . . . . . 205--205
Kirk Sattley Letter to the Editor: corrections to
Sattley paper in January \em
Communications . . . . . . . . . . . . . 211--211
R. W. Bemer and
H. J. Smith, Jr. and
F. A. Williams, Jr. Design of an improved transmission/data
processing code . . . . . . . . . . . . 212--217
L. R. Johnson An Indirect Chaining Method for
Addressing on Secondary Keys . . . . . . 218--222
Richard Bellman Successive approximations and computer
storage problems in ordinary
differential equations . . . . . . . . . 222--223
Frank B. Baker A method for evaluating the area of the
normal function . . . . . . . . . . . . 224--225
H. P. Edmundson and
R. E. Wyllys Automatic abstracting and
indexing---survey and recommendations 226--234
Douglas T. Ross Computer-aided design . . . . . . . . . 235--235
Edward M. Bennett and
Rollin P. Mayer and
Philip R. Bagley Man-machine communication via simplified
English . . . . . . . . . . . . . . . . 235--236
Donald Cohen Algorithm 58: Matrix inversion . . . . . 236--236
F. M. Tonge Targeteer . . . . . . . . . . . . . . . 236--236
E. H. Bareiss and
M. A. Fisherkeller Algorithm 59: Zeros of a real polynomial
by resultant procedure . . . . . . . . . 236--237
William J. Alexander Certification of Algorithm 30: Numerical
solution of the polynomial equation . . 238--238
Russell W. Ranshaw Certification of Algorithm 23: MATHSORT 238--238
George Mealy Letter to the Editor: Boolean rings . . 250--250
M. Hershkowitz Letter to the Editor: negative binomial
probability distribution tables . . . . 252--252
M. L. Juncosa Letter to the Editor: concerning
Ferguson's paper on Fibonaccian
searching . . . . . . . . . . . . . . . 252--252
T. B. Steel, Jr. SHARE committee . . . . . . . . . . . . 252--252
G. M. Weinberg Letter to the Editor: ALGOL: pleasure
through pain . . . . . . . . . . . . . . 252--252
Gilbert A. Bachelor Letter to the Editor: on Grau's
recursive processes and on compiling
expressions in ALGOL . . . . . . . . . . 252--253
George E. Reynolds Letter to the Editor: a program rack . . 253--253
Harry D. Huskey Letter from the President of ACM . . . . 254--254
F. L. Bauer Algorithm 60: Romberg Integration . . . 255--255
Nelson M. Blachman The state of digital computer technology
in Europe . . . . . . . . . . . . . . . 256--256
George F. Ryckman Operational compatability of
systems---conventions . . . . . . . . . 266--267
Donald E. Knuth and
Jack N. Merner ALGOL 60 Confidential . . . . . . . . . 268--272
H. N. Cantrell and
J. King and
F. E. H. King Logic-structure tables . . . . . . . . . 272--275
J. F. Traub On a class of iteration formulas and
some historical notes . . . . . . . . . 276--278
C. M. Fischer Combat vehicle firing stability (active
suspension) . . . . . . . . . . . . . . 279--283
Richard Bellman On the approximation of curves by line
segments using dynamic programming . . . 284--284
B. H. Mayoh Letter to the Editor: Irons' procedure
DIAGRAM . . . . . . . . . . . . . . . . 284--284
Bruce Arden and
Bernard A. Galler and
Robert M. Graham Letter to the Editor: criticisms of
ALGOL 60 . . . . . . . . . . . . . . . . 309--309
Bruce W. Arden and
Bernard A. Galler and
Robert M. Graham An algorithm for equivalence
declarations . . . . . . . . . . . . . . 310--314
R. C. Wenrick and
A. V. Houghton Solution of tridiagonal matrices . . . . 314--314
William K. Clarkson and
Benjamin M. Prince A Divisionless Method of Integer
Conversion . . . . . . . . . . . . . . . 315--316
J. N. Bramhall An iterative method for inversion of
power series . . . . . . . . . . . . . . 317--318, 503
Donald Olivier A further note on approximating $e^x$ 318--318
Allan Gibb Algorithm 61: Procedures for range
arithmetic . . . . . . . . . . . . . . . 319--320
John R. Herndon Algorithm 62: A Set of Associate
Legendre Polynomials of The Second Kind 320--321
C. A. R. Hoare Algorithm 63: Partition . . . . . . . . 321--321
C. A. R. Hoare Algorithm 64: Quicksort . . . . . . . . 321--321
C. A. R. Hoare Algorithm 65: Find . . . . . . . . . . . 321--322
John Caffrey Algorithm 67: CRAM . . . . . . . . . . . 322--322
John Caffrey Algorithm 66: INVRS . . . . . . . . . . 322--322
C. W. Nestor, Jr. Remark on Algorithm 53: $N$th roots of a
complex number . . . . . . . . . . . . . 322--322
M. A. Geisler and
W. A. Steger Manned simulation research in complex
control systems . . . . . . . . . . . . 323--323
M. Kochen An experimental computer program for
hypothesis selection . . . . . . . . . . 323--323
Mandalay Grems Glossaries for computing and data
processing . . . . . . . . . . . . . . . 323--324
Lionello Lombardi Theory of files . . . . . . . . . . . . 324--324
Eugene Wong A class of search-models for machine
retrieval . . . . . . . . . . . . . . . 324--324
Saul Gorn 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 . . . 336--339
H. E. Gilbert Certification of Algorithm 52: A set of
test matrices . . . . . . . . . . . . . 339--339
H. G. Rice Algorithm 68: Augmentation . . . . . . . 339--339
Thomas N. Mackinson COBOL: a sample problem . . . . . . . . 340--346
Samuel W. Reynolds A Generalized Polyphase Merge Algorithm 347--349
Heidi G. Kuehn A $48$-bit pseudo-random number
generator . . . . . . . . . . . . . . . 350--352
Albert G. Cox and
H. A. Luther A Note on Multiple Precision Arithmetic 353--353
Curt F. Marcus A note on fitting great circles by least
squares . . . . . . . . . . . . . . . . 353--353
W. W. Clendenin Notes on the construction of rational
approximations for the error function
and for similar functions . . . . . . . 354--355
Donald E. Knuth Errata: ``An imaginary number system'' 355--355
Lloyd D. Turnep and
David Dahm and
Warren Taylor and
Richard E. Waychoff Letter to the Editor: ALGOL 60 reply . . 365--365
Mandalay Grems and
Thomas G. Sanborn Letter to the Editor: standards
conventions . . . . . . . . . . . . . . 365--366
C. M. Sidlo The making of a profession . . . . . . . 366--367
Herbert R. Koller Letter to the Editor: computers becoming
class conscious? . . . . . . . . . . . . 367--367
Harry D. Huskey Letters from the President of ACM . . . 368--368
C. E. Miller Workshops in mathematical programming 370--371
Morris Richstone The Applied Mathematics Laboratory of
the David W. Taylor Model Basin . . . . 372--375
Michael Arbib Letter to the Editor: self-reproducing
automata . . . . . . . . . . . . . . . . 379--379
R. E. Wyllys Letter to the Editor: research reports
published . . . . . . . . . . . . . . . 379--379
William B. Kehl and
John F. Horty and
Charles R. T. Bacon and
David S. Mitchell An information retrieval language for
legal studies . . . . . . . . . . . . . 380--389
Joyce Hoffman and
Ascher Opler Use of MOBL in preparing retrieval
programs . . . . . . . . . . . . . . . . 389--391
Neal L. Alexander Certification of Algorithm 40: Critical
path scheduling . . . . . . . . . . . . 392--392
Brian H. Mayoh Algorithm 69: Chain Tracing . . . . . . 392--392
Warren Taylor and
Lloyd Turner and
Richard Waychoff A syntactical chart of ALGOL 60 . . . . 393--393
Norman Shapiro and
Herman Vreenegoor The generalized important event
technique . . . . . . . . . . . . . . . 394--395
Arnold R. M. Rom Manipulation of algebraic expressions 396--398
Leonard Tornheim Inversion of a complex matrix . . . . . 398--398
G. K. Hutchinson Optimum tape-writing procedures . . . . 399--401
Wallace Feurzeig Putting a Hex on $e^x$ . . . . . . . . . 402--404
Robert S. Barton Functional design of computers . . . . . 405--405
Richard Laing Nerve-net simulations . . . . . . . . . 405--405
Judith Levenson and
Frank Helwig The META compiler . . . . . . . . . . . 405--405
Andrew Vazsonyi An on-line management system using
English language . . . . . . . . . . . . 405--405
Richard Laing Automata theory . . . . . . . . . . . . 406--406
M. Ross Quillian Simulation of human understanding of
language . . . . . . . . . . . . . . . . 406--406
Harry D. Huskey Letter from the President . . . . . . . 415--415
Robert W. O'Neill A preplanned approach to a storage
allocating compiler . . . . . . . . . . 417--417
Burnett H. Sams The case for dynamic storage allocation 417--418
A. E. Roberts, Jr. A general formulation of storage
allocation . . . . . . . . . . . . . . . 419--420
R. J. Maher Problems of storage allocation in a
multiprocessor multiprogrammed system 421--422
Anatol W. Holt Program organization and record keeping
for dynamic storage allocation . . . . . 422--431
Burnett H. Sams Dynamic storage allocation for an
information retrieval system . . . . . . 431--435
John Fotheringham Dynamic Storage Allocation in the Atlas
Computer, Including an Automatic Use of
a Backing Store . . . . . . . . . . . . 435--436
George O. Collins, Jr. Experience in automatic storage
allocation . . . . . . . . . . . . . . . 436--440
J. Jensen and
P. Mondrup and
P. Naur A storage allocation scheme for ALGOL 60 441--445
William P. Heising and
Ray A. Larner A semi-automatic storage allocation
system at loading time . . . . . . . . . 446--449
J. E. Kelley, Jr. Techniques for storage allocation
algorithms . . . . . . . . . . . . . . . 449--454
Bernard N. Riskin Core allocation based on probability . . 454--459
Leo J. Cohen Stochastic evaluation of a static
storage allocation . . . . . . . . . . . 460--464
Melvin E. Conway Letter to the Editor: ALGOL 60 comment 465--465
Martin Hershkowitz Letter to the Editor: a goodness of fit
test . . . . . . . . . . . . . . . . . . 465--465
Isaac L. Auerbach The international impact of computers 466--466
Harry D. Huskey Letter from the President of ACM . . . . 476--476
C. Strachey and
M. V. Wilkes Some proposals for improving the
efficiency of ALGOL 60 . . . . . . . . . 488--491
Stephen M. Robinson Fitting spheres by the method of least
squares . . . . . . . . . . . . . . . . 491--491
M. P. Barnett Low-level language subroutines for use
within Fortran . . . . . . . . . . . . . 492--495
S. W. Reynolds Addendum: ``A Generalized Polyphase
Merge Algorithm'' . . . . . . . . . . . 495--495
Donald P. Moore Library loading with alternate routine
selection . . . . . . . . . . . . . . . 496--496
C. L. Moore and
M. L. Ruwe MAP . . . . . . . . . . . . . . . . . . 496--496
R. R. Coveyou and
J. G. Sullivan Algorithm 71: Permutation . . . . . . . 497--497
Charles J. Mifsud Algorithm 70: Interpolation by Aitken 497--497
Donald P. Moore Tape splitting . . . . . . . . . . . . . 497--497
L. M. Breed Certification of Algorithm 68:
Augmentation . . . . . . . . . . . . . . 498--498
G. H. Dubay Remark on Algorithm 52: A set of test
matrices . . . . . . . . . . . . . . . . 498--498
L. Hellerman and
S. Ogden Algorithm 72: Composition generator . . 498--498
Anthony W. Knapp Certification of Algorithm 42: INVERT 498--498
G. A. Bachelor and
J. R. H. Dempster and
Donald E. Knuth and
J. Speroni SMALGOL-61 . . . . . . . . . . . . . . . 499--502
E. W. Dijkstra Letter to the Editor: Defense of ALGOL
60 . . . . . . . . . . . . . . . . . . . 502--503
M. A. Chapple Letter to the Editor: inversion of power
series . . . . . . . . . . . . . . . . . 503--503
Dominique C. Foata On a program for Ray--Chaudhuri's
algorithm for a minimum cover of an
abstract complex . . . . . . . . . . . . 504--506
James Dow Programming a duplex computer system . . 507--513
Mary Archambault Ballistic cam design . . . . . . . . . . 513--515
R. C. Nickerson An engineering application of
logic-structure tables . . . . . . . . . 516--520
Harry D. Huskey Letter from the President of ACM . . . . 530--530
Saul Gorn Specification languages for mechanical
languages and their processors a baker's
dozen: a set of examples presented to
ASA x3.4 subcommittee . . . . . . . . . 532--542
L. Wheaton Smith What is proprietary in mathematical
programming?---impressions of a panel
discussion . . . . . . . . . . . . . . . 542--542
David K. Jefferson Algorithm 73: Incomplete Elliptic
Integrals . . . . . . . . . . . . . . . 543--543
John R. Herndon Remark on Algorithm 62: A set of
associate Legendre polynomials of the
second kind . . . . . . . . . . . . . . 544--544
D. B. MacMillan Remark on Algorithm 28: Least-squares
fit by orthogonal polynomials . . . . . 544--544
Morris Rubinoff ${N}$-dimensional codes for detecting
and correcting multiple errors . . . . . 545--551
J. G. Wilson Notes on geometric weighted check digit
verification . . . . . . . . . . . . . . 551--552
J. A. Lechner Machine calculation of moments of a
probability distribution . . . . . . . . 553--554
J. W. Graham and
D. A. Sprott Processing magnetic tape files with
variable blocks . . . . . . . . . . . . 555--557
J. Verhoeff and
W. Goffman and
Jack Belzer Inefficiency of the Use of Boolean
Functions for Information Retrieval
Systems . . . . . . . . . . . . . . . . 557--558, 594
David Garfinkel and
Joseph D. Rutledge and
Joseph J. Higgins Medical Applications: Simulation and
analysis of biochemical systems: I.
representation of chemical kinetics . . 559--562
Donald Robbins Unusual Applications: Computer
Production of Peek-A-Boo Sheets . . . . 562--565
Edward A. Feigenbaum Soviet cybernetics and computer
sciences, 1960 . . . . . . . . . . . . . 566--579
Harry D. Huskey Letter from the President of ACM . . . . 1--1
C. E. Miller SIGMAP . . . . . . . . . . . . . . . . . 1--1
Bernard A. Galler Definition of software . . . . . . . . . 6--6
Edgar Karst More about the Siemens 2002 . . . . . . 6--6
Larry E. Travis In defense of artificial intelligence
research . . . . . . . . . . . . . . . . 6--7
B. F. Handy, Jr. ACM 61 acknowledgements . . . . . . . . 7--7
Jean E. Sammet Discussion---the pros and cons of a
special IR language: comments . . . . . 8--8
Herbert Ohlman Discussion---the pros and cons of a
special IR language: pro a special IR
language . . . . . . . . . . . . . . . . 8--10
H. G. Bohnert Discussion---the pros and cons of a
special IR language: comments . . . . . 10--10
Robert A. Colilla and
Burnett H. Sams Information structures for processing
and retrieving . . . . . . . . . . . . . 11--16
T. L. Wang An information system with the ability
to extract intelligence from data . . . 16--18
Victor H. Yngve COMIT as an IR language . . . . . . . . 19--28
Robert F. Barnes Language Problems Posed by Heavily
Structured Data . . . . . . . . . . . . 28--34
T. E. Cheatham, Jr. and
S. Warshall Translation of Retrieval Requests
Couched in a ``Semi-formal''
English-like Language . . . . . . . . . 34--39
J. D. Sable Use of Semantic Structure in Information
Systems . . . . . . . . . . . . . . . . 40--43
Mandalay Grems A survey of languages and systems for
information retrieval . . . . . . . . . 43--46
J. E. L. Peck Algorithm 74: Curve Fitting with
Constraints . . . . . . . . . . . . . . 47--47
J. E. L. Peck Algorithm 75: Factors . . . . . . . . . 48--48
Ivan Flores Algorithm 76: Sorting Procedures . . . . 48--50
Kalman J. Cohen Certification of Algorithm 30: Numerical
solution of the polynomial equation . . 50--50
B. Randell and
C. G. Broyden Certification of Algorithm 66: INVRS . . 50--50
B. Randell Certification of Algorithm 50: Inverse
of a finite segment of the Hilbert
matrix . . . . . . . . . . . . . . . . . 50--50
J. H. Wegstein and
W. W. Youden A string language for symbol
manipulation based on ALGOL 60 . . . . . 54--61
Roger L. Boyell Real-time simulation of mapping radar 61--61
Saul Gorn Theory of mechanical languages . . . . . 62--62
Herbert M. Teager Real-time, time-shared computer project 62--62
Richard Larson and
Peter Sellers and
Ruben Meyer Simulation and analysis of biochemical
systems: II. solution of differential
equations . . . . . . . . . . . . . . . 63--65
Otto Mond Letter to the Editor: Using an IF
statement for bcd comparison . . . . . . 78--78
Harry D. Huskey Letter from the President . . . . . . . 79--79
H. R. Schwarz An introduction to ALGOL: a tutorial
paper on ALGOL with explanations and
examples to make the use of the ALGOL
report more familiar . . . . . . . . . . 82--95
Peter Wegner Priority assignment in a time-shared
computer installation . . . . . . . . . 95--95
Paul E. Hennion Algorithm 77: Interpolation,
differentiation, and integration . . . .