S through Algorithm GUESS
1. Toss coin until heads up. If n trials necessary, set t:=2n
2. If more than t steps executed, exit. Execute one step of the growing self-delimiting program. If new input bit requested, toss coin and set t:=t/2.
Back to J. Schmidhuber's Speed Prior page