Charles A Micchelli
Journal of Approximation Theory
We consider the notion of algorithmic randomness relative to an oracle. We prove that the probability β that a program for infinite computations (a program that never halts) outputs a cofinite set is random in the second jump of the halting problem. Indeed, we prove that β is exactly as random as the halting probability of a universal machine equipped with an oracle for the second jump of the halting problem, in spite of the fact that β is defined without considering oracles.
Charles A Micchelli
Journal of Approximation Theory
Mario Blaum, John L. Fan, et al.
IEEE International Symposium on Information Theory - Proceedings
Alfred K. Wong, Antoinette F. Molless, et al.
SPIE Advanced Lithography 2000
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 1997