Random Sets in Subrecursive Hierarchies.

Random Sets in Subrecursive Hierarchies.

Regular price $20.00 $20.00 Sale

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 rando...