Purchase Print Copy

 FormatList Price Price
Add to Cart Paperback $20.00 $16.00 20% Web Discount

Successive modifications of Church's definition of a random sequence are considered in terms of their relative position in the Ritchie hierarchy of Kalmar elementary functions. A general result is derived governing the classification of Church random sequences in subrecursive hierarchies that include the elementary functions, such as the Grzegorczyk and Kleene subrecursive hierarchies. This study extends recent work done elsewhere directed toward the use of the theory of recursive functions in making precise the notion of a random sequence and the information content of a discrete set of objects. 27 pp. Refs

This report is part of the RAND Corporation research memorandum series. The Research Memorandum was a product of the RAND Corporation from 1948 to 1973 that represented working papers meant to report current results of RAND research to appropriate audiences.

The RAND Corporation is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.