Accession Number:

AD0713852

Title:

Pseudo-Random Sequences.

Descriptive Note:

Technical memo.,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC

Personal Author(s):

Report Date:

1970-10-01

Pagination or Media Count:

55.0

Abstract:

Three definitions of random binary sequences are presented. The consistency of those definitions with the laws of probability theory, and the inclusion relationship of the three sets of random sequences, are investigated. These sequences, considered as characteristic functions of sets are then placed in the Kleene arithmetical hierarchy. Some restrictions on these definitions, using Blums complexity theory, lead to the definition of pseudo-random sequences, which can be generated effectively. Author

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE