Back to Search Start Over

Algorithms.

Authors :
Paciorek, Kathleen A.
Fosdick, L. D.
Source :
Communications of the ACM; Jul1970, Vol. 13 Issue 7, p446-449, 4p
Publication Year :
1970

Abstract

The article presents several research papers relating to algorithms. The paper "Greatest Common Divisor of n Integers and Multipliers" presents an algorithm which calculates the greatest common divisor, IGCD, of n integers. Details of the method and comparisons to other algorithms are also given. The algorithm is a new version of the Euclidean algorithm for n integers. The n-1 calculations of the greatest common divisor of two integers is accomplished by means of a modified version of the Blankinship algorithm. The paper "Exponential Integral Ei (x)" presents the results of one phase of research carried out at the Jet Propulsion Laboratory, California Institute of Technology, under Contract NAS7-100, sponsored by the National Aeronautics and Space Administration. It presents an algorithm which was compiled and executed without any modification on a UNIVAC 1108 computer. An unfortunate precedent has been set in several recent algorithms of using an illegal FORTRAN construction.

Details

Language :
English
ISSN :
00010782
Volume :
13
Issue :
7
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
17849533