AN ALGORITHM FOR GENERATING PSEUDO-RANDOM PERMUTATIONS,

Abstract

An algorithm (suitable for coding on electronic computers) which can be used to generate pseudorandom permutations of any N numbers is presented. An ALGOL code of this algorithm and an example, is also given. The advantages of the algorithm are twofold. First, its simplicity makes it easy to employ either as a sub-routine or in the main body of a computer program. Second, no difficulties are encountered in mixed operations of fixed and floating point variables because all numbers used by the algorithm are integers. (Author)

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1964
Accession Number
AD0431536

Entities

People

  • Rolando Eisen

Organizations

  • Northwestern University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Computing-Related Activities
  • Permutations
  • Software Development

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Science.
  • Linear Algebra

Technology Areas

  • Microelectronics