Solomonoff induction only deals with finite sequences. It doesn’t assign p=0 to any sequence consistent with its observations so far. Uncomputable sequences are necessarily inifinite—and though Solomonoff induction can’t handle them, neither can the observable universe. I think that the case that they matter remains to be made.
Solomonoff induction only deals with finite sequences. It doesn’t assign p=0 to any sequence consistent with its observations so far. Uncomputable sequences are necessarily inifinite—and though Solomonoff induction can’t handle them, neither can the observable universe. I think that the case that they matter remains to be made.