Conference paper
Compression scheme for digital cinema application
Ligang Lu, Jack L. Kouloheris
IS&T/SPIE Electronic Imaging 2002
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.
Ligang Lu, Jack L. Kouloheris
IS&T/SPIE Electronic Imaging 2002
Kenneth L. Clarkson, K. Georg Hampel, et al.
VTC Spring 2007
Guillaume Buthmann, Tomoya Sakai, et al.
ICASSP 2025
Kafai Lai, Alan E. Rosenbluth, et al.
SPIE Advanced Lithography 2007