
Accession Number : AD0713852
Title : PseudoRandom Sequences.
Descriptive Note : Technical memo.,
Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC
Personal Author(s) : BruereDawson,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 pseudorandom 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