Additional Key Words and Phrases: Church random sequence, Ritchie hierarchy, recursive functions, elementary functions, universal function, Grzegorczyk hierarchy, Kleene hierarchy
Selected references
- Gregory J. Chaitin. On the length of programs for computing finite binary sequences. Journal of the ACM, 13(4):547-569, October 1966.
- Per Martin-Löf. The definition of random sequences. Information and Control, 9(6):602-619, December 1966.