Accession Number : AD0713852

Title :   Pseudo-Random Sequences.

Descriptive Note : Technical memo.,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC

Personal Author(s) : Bruere-Dawson,Gerald

Report Date : OCT 1970

Pagination or Media Count : 55

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 Blum's complexity theory, lead to the definition of pseudo-random sequences, which can be generated effectively. (Author)

Descriptors :   (*SEQUENCES(MATHEMATICS), RANDOM VARIABLES), STATISTICAL TESTS, SEQUENTIAL ANALYSIS, RECURSIVE FUNCTIONS, PROBABILITY, CODING, THEOREMS, THESES

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE