Gregory J. Chaitin
Theoretical Computer Science
There are a number of questions regarding the size of programs for calculating natural numbers, sequences, sets, and functions, which are best answered by considering computations in which one is allowed to consult an oracle for the halting problem. Questions of this kind suggested by work of T. Kamae and D. W. Loveland are treated.
Gregory J. Chaitin
Theoretical Computer Science
Gregory J. Chaitin
Complexity
Gregory J. Chaitin, Marc A. Auslander, et al.
Computer Languages
Gregory J. Chaitin, Jacob T. Schwartz
Communications on Pure and Applied Mathematics